99클럽 코테 스터디 21일차 TIL: 힙 응용

문제

https://www.acmicpc.net/problem/19638

풀이

힙을 사용하여 풀 수 있는 문제이다.
최대값을 계속해서 뽑아내야 하므로 최대힙을 사용하는 것이 시간복잡도 측에서 유리한 방법이다.

최대힙으로 pop 연산을 하여 입력받은 h보다 작다면 YES 및 횟수 아니라면 NO 및 최대값을 출력해주면 된다.
한가지 고려해야할 점으로는 1/2 연산을 하기도 전에 모든 거인의 키가 입력받은 h보다 작을 때를 고려해주어야한다.

소스코드

후기

고려해야할 점을 몰랐다면 맞외틀이 나올만한 문제였다..