Programmers2 프로그래머스[Python] - 더 맵게 풀이 풀이 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)의 식을 보며 O(NlogN)의 시간 복잡도를 가지는 heap 구조를 가지고 접근을 하였다. import heapq def solution(scoville, K): count = 0## 총 섞은 횟수를 저장하는 변수 heapq.heapify(scoville)## Heap 구조로 만들기 while len(scoville) >= 2: ## Heap 안에 한 개만 있으면 오류 나니까 if scoville[0] >= K:## Heap에서 가장 작은 값이 K보다 크다면 While문 종료 break first = heapq.heappop(scoville) second = heapq.heappo.. 2022. 8. 6. 프로그래머스[Python] - 기능개발 풀이 def solution(progresses, speeds): precedingWork = 0 // 마쳐야 하는 선행 기능 answer = [] while precedingWork = 100): ## 마쳐야할 선행 기능이 100을 넘을 경우 precedingWork += 1## 다음 기능이 100을 넘는지 확인하기 위해 count += 1## 완료된 기능 개.. 2022. 8. 5. 이전 1 다음