반응형
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 | 31 |
Tags
- react
- 클린 코드
- 코드잇
- 프로그래머스
- PrivateRouter
- 파이썬
- KSTQB
- 색연필
- 웹개발
- 코딩테스트
- Kriss 재택
- 코딩
- 그림
- Python
- 테스팅 자격증
- 미켈란젤로
- leetcode
- 취미
- 알고리즘
- 토익 환급
- 프로그래밍
- clean code
- 소묘
- csts
- 연필
- 연필소묘
- 재택근무
- IT자격증
- IT 자격증
- 다비드상
Archives
- Today
- Total
목록Heap (1)
글모음
[프로그래머스] 더 맵게 [heap, level 2]
배열 안 모든 숫자들을 K 이상으로 만들어주는 횟수를 구하는 문제 숫자들을 K이상으로 만들 수 없다면 -1을 return 한다. def solution(scoville, K): scoville = sorted(scoville) cnt = 0 while scoville[0] < K: scoville[0] = scoville[0] + scoville[1] * 2 scoville.pop(1) scoville = sorted(scoville) cnt += 1 if scoville[0] < K and len(scoville) == 1 : return -1 return cnt 제일 작은 숫자만 K이상이 된다면 끝나는 거라 sort 해주고 앞부분만 살펴보면 되겠다 싶었다. 제일 앞(0번)을 계..
알고리즘/프로그래머스
2021. 6. 14. 17:16