반응형 priority queue1 [백준/C++] 크리스마스 선물 (No.14235) 문제 문제 설명 ">문제 문제 설명 풀이 ">풀이 [문제 풀이] 이 문제는 선물을 가지고 있을 때, 항상 가치가 가장 큰 선물을 줄 수 있도록 구현하면 된다.즉, 가치가 가장 큰 선물이라는 우선순위가 있으므로 priority queue를 이용하면 쉽게 문제를 풀 수 있다. 이를 이용해 아이디어를 정리하면 아래와 같다. [아이디어 정리]priority queue를 이용해 선물의 가치가 가장 큰 게 먼저 나오도록 한다.n이 0일 경우 priority queue에 선물이 있는지 확인하고 선물이 있다면 가장 큰 선물을 준다.만약 선물이 없다면 -1을 출력한다. Code ">Code #include #include #include #include #include #in.. 2024. 12. 26. 이전 1 다음 반응형