목록2024/01 (75)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1. 접근 방법 이번 문제는 collections를 잘 쓰면 되는 문제이다. Collections.sort(total_list, Comparator.comparing((List list) -> list.get(0)).thenComparing(list-> list.get(1)) 이 부분만 알고 있다면, 쉽게 풀 수 있다. 만약 알지 못한다면, 하..
https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1. 접근 방법 이번 문제는 음수 값을 저장할 heap과 양수 값을 저장한 heap을 따로 2개 만들어주었다. 이후 값을 출력할 때 음수 heap의 peek과 양수 heap의 peek를 꺼내와서 비교해준 후, 절댓값이 더 작은 것을 출력해주었다. 만약 절댓값이 같다면 음수heap의 값을 출력해주었다. 만약, 한쪽 heap이 비어있는 경우엔, 비어있지 않은 곳의 heap을 출력..
https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 정말... 백준 하루에 한 문제라도 풀기를 하면서,, 오늘 정말 힘들었다. SQL 을 이미 40문제 정도 푼 상태에서, 다시 코딩 문제를 푸려고 하니까 집중도 안되고, 너무 피곤하고 근데 내가 다짐한 것이니까 풀어야겠다 하고 앉았는데 .. 어쨌든 오늘은,,, 시간을 오래 쓰는 문제는 너무 졸려서 못할 것 같고, 쉬운 문제 하나 풀었다 ㅎㅎ 그래서 조금.. 죄책감이 드는데... 그래도 푼게 어디야~!!! 1. 접근..
https://school.programmers.co.kr/learn/courses/30/lessons/131533 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방법 이번 문제의 중요한 쟁점은 OFFLINE_SALE 에서, PRODUCT_ID로 group화 한 후, sum(SALES_AMOUNT)를 하는 것이다. 지금 와서 보면 당연하지만, 해당 문제를 풀 때는 왜인지 많이 헤맸었다. sum(sales_amount)를 하는 것이 뭔가 어색했었다... ㅎㅎ 이후 product table과 inner join 을 해주었다. 2. 코드 SELECT..