Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- django
- 가마우지과
- IBK기업은행 인턴
- 딱다구리과
- 한국의 새
- AI전략게임
- SimpleCraft
- structured_array
- 비둘기목
- ADsP
- 계수정렬
- 한국의새
- 딥러닝 공부
- 딥러닝공부
- 오리과
- Python
- 비둘기과
- AI역량평가
- 맑은소리 스피치학원
- 참새목
- 기러기목
- python3
- 직박구리과
- 흰날개해오라기
- 백로과
- keras
- Birthday paradox
- 솔딱새과
- 생일문제
- 참새과
Archives
- Today
- Total
진박사의 일상
[프로그래머스] 힙 문제 - 더 맵게 본문
import heapq
def solution(scoville, K):
answer = 0
heap = []
for s in scoville:
heapq.heappush(heap, s)
while True:
now_scovile = heapq.heappop(heap)
if now_scovile >= K: # 최소값이 K 이상이면
break # 끝
if not heap: #heap이 비었다면
return -1 #K를 만들 수 없었음
else: #힙이 1 이상 남았으면 섞을 수 있음
heapq.heappush(heap, now_scovile + heapq.heappop(heap)*2) #섞은 음식의 스코빌 지수를 계산해 넣기
answer += 1 #섞은 횟수 증가
return answer
17분... 휴 할만 하군
중간에 heap에 1개만 남아있을 때 더이상 못 섞어주는데 1번째와 0번째 섞으려고 해서 런타임 오류 뜬거 빼고는 빠르게 푼듯.
'프로그래밍 > 코딩테스트 공부' 카테고리의 다른 글
[백준] 2048 (0) | 2021.11.09 |
---|---|
[프로그래머스] 정렬 문제 - 가장 큰 수 (0) | 2021.09.10 |
[프로그래머스] 큐 문제 - 주식 가격 (0) | 2021.09.10 |
[프로그래머스] 해시 문제 - 베스트앨범 (0) | 2021.09.10 |
[프로그래머스] 해시 문제 - 위장 (0) | 2021.09.10 |