프로그래머스: 더 맵게
문제 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 문제 풀이 모든 음식의 스코빌 지수를 K 이상으로 만들 고자 하는데 최소 몇 번 음식을 섞어야 하는지 반환하는 문제이다. 이 문제를 풀기 위해서는 `heapq`를 사용하면 쉽게 해결할 수 있다. `heapq`는 루트 노드가 가장 작은 값을 가지게 되기 때문이다. 따라서 `heapq`를 이용해 가장 작은 값 2개를 가져온 후 문제의 조건에 맞게 음식을 섞은 후 다시 `heapq`에 삽입한다. 이 과정에서 `heapq`는 heap의 성질을 따르..
👨💻 코딩테스트/프로그래머스
2020. 9. 4. 17:52
글 보관함
최근에 올라온 글
최근에 달린 댓글