Techbrad

1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 접근 방법 1. 최대 가격을 구하는 것이므로 바구니에 들어가면서 가격이 제일 비싼 보석을 찾아야한다. 처음에는 바구니를 N번 돌며 해당하는 보석의 후보군을 모두 찾고 후보군에서 전체를 탐색하며 가장 가격이 비싼 보속을 찾아야한다고 생각했지만 우선순위 큐를 사용해서 시간을 줄일 수 있다. 2. 담을 수 있는 무게가 작은 바구니부터 순회를 시작해야한다. 그래야 모든 보석을 순차적으로 빠짐없이 후보에 ..

13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 문제 접근 방법 - 마감 기한이 있는 문제는 1에서 N까지 순차적으로 풀기보다는 거꾸로 풀기. 참고 : https://steady-coding.tistory.com/321 막혔던 부분 1. 어떤 과제를 먼저 할거냐? 2. 과제를 시작하고 다음 과제는 어떤 기준으로 선택할 거냐? 이러한 문제는 깊이 고민하기보다는 유형을 빠르게 파악해야 한다고 30분 정도 고민하다가 다른 블로그에서 힌트를 얻어야겠다고 생각했다. (합리화...) 1일 차 부터 점수가 높은 것 부터 해결하게 되면 기간이 지난 것들이 발생하여 16..