Coding Test/문제 풀이
[문제 풀이] 더 맵게
코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 해결 과정 모든 원소가 K 이상이 되도록 처리하는데, 처리하는 최소 횟수를 구하는 문제 일단, scoville가 정렬되어 있다는 조건이 없다는 것을 확인했다. 처음에는 정렬한 뒤에 최솟값, 최댓값을 해야 하나 생각해서 그렇게 구현했는데 최소 횟수가 안나왔다. 예시 조건 설명을 다시 살펴보니, 최솟값, 그다음 최솟값을 대상으로 계산하면 가장 최소 횟수를 구할 수 있다는 것을 알고는 이렇게 구현해서 풀었다. 추가로, 처음부터 heap을 생각한 것은 아니..
