백준2 [Algorithm] 1202. 보석도둑 www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 우선순위 큐 + 그리디 보석을 무게기준으로 정렬한다.(오름차순) 가방 정렬(오름차순) 가방 수 만큼 반복하면서 보석을 우선순위 큐에 담는다. (value값 내림차순 정렬) 보석무게가 가방제한보다 커지면 가방 인덱스 증가. 다음 가방시행 전에 우선순위 큐에서 하나 뽑아서 value 누적 import java.io.BufferedReader; import.. 2021. 5. 8. [Algorithm] 백준.17298 오 큰수 www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 얼마전 라인 AD-platform 코딩테스트에서 나온 문제와 비슷한 유형의 문제. 100,000,000 이라는 범위때문에 여러 번 탐색하는 순간 시간초과가 발생한다는 것을 유의해서 접근했어야 했는데... 코딩테스트 문제는 오른쪽뿐 아니라 양쪽중에 가장 가까운 수를 출력하는게 목표였던 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io... 2021. 5. 8. 이전 1 다음 728x90
