우선순위 큐1 [백준] 17503 맥주 축제 17503번: 맥주 축제 (acmicpc.net) 17503번: 맥주 축제 첫 번째 줄에 축제가 열리는 기간 N (1 ≤ N ≤ 200,000) 과, 채워야 하는 선호도의 합 M (1 ≤ M N) { //만약 사이즈가 초과하면 tempScore -= PQ.poll(); // 가장 작은 선호도 요소 꺼내서 빼줌 } // 조건에 맞는 경우에 도달하면 if (PQ.size() == N && tempScore >= M) { noAnswer = false; //정답이 있다고 변경 System.out.println(data[i][1]); // 레벨 출력(data를 도수 오름차순으로 정렬했기에 가능) break; } } if (noAnswer) { System.out.println(-1); } } } TIL/SW&백준 문제 리뷰 2021. 8. 20. 이전 1 다음 반응형