티스토리 뷰
1. 문제
programmers.co.kr/learn/courses/30/lessons/42626
코딩테스트 연습 - 더 맵게
매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같��
programmers.co.kr
2. 소스코드
| import heapq as hq def solution(scoville, K): hq.heapify(scoville) answer = 0 while True: first = hq.heappop(scoville) if first >= K: break if len(scoville) == 0: return -1 second = hq.heappop(scoville) hq.heappush(scoville, first + second*2) answer += 1 return answer |
3. 공부
1) heappush를 할 때
나는 따로 new변수를 만들어서 heapq.heappush(scoville, new)를 해주었는데,
바로 변수를 push해주면 공간과 시간을 약간 더 아낄 수 있다.
'프로그래밍 > 코드리뷰' 카테고리의 다른 글
| [코드리뷰] 프로그래머스_H-Index (0) | 2020.11.03 |
|---|---|
| [코드리뷰]프로그래머스_카펫 (0) | 2020.10.30 |
| [코드리뷰]프로그래머스_다리를 건너는 트럭 (0) | 2020.10.03 |
| [코드리뷰]프로그래머스_프린터 (0) | 2020.10.01 |
| [코드리뷰]프로그래머스_ 주식가격 (0) | 2020.09.28 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- sensehat
- VMware
- 초음파센서
- Ubuntu16.04
- python3
- 백준알고리즘
- Publisher
- 8자주행
- Mount
- Ubuntu20.04
- set backspace
- filesystem
- C++
- VirtualBox
- roslaunch
- subscriber
- 포트인식문제
- 우분투
- 윈도우 복구
- Python
- 리눅스
- ROS
- umount
- 원격 통신
- vue/cli
- 아두이노 IDE
- 윈도우
- 코드리뷰
- HC-SR04
- 프로그래머스
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
글 보관함
