[프로그래머스] 더 맵게

출처 : https://programmers.co.kr/learn/courses/30/lessons/42626

 

우선순위 큐를 사용해 풀었습니다.

큐에서 peek으로 하나의 원소를 보고 k보다 작다면 반복문을 시작하며

반복문 끝나는 조건은

1. peek으로 바라본 원소가 k 이상일 경우. ( 바라본 원소의 뒤쪽은 다 현재값 이상임)

2. 큐의 사이즈가 1인경우 -> 더이상 새로운 스코빌의 음식을 만들지 못함 -> -1 출력

 

위의 경우가 아닌경우. 

poll로 2개를 빼서 문제에 적혀있는대로 (poll()+poll()*2) 처리 를 해줘서 다시 큐에 넣어주면 됩니다.

 

프로그래머스에 제출시 출력 형식에 맞게 고쳐주어야 합니다.