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
- pass
- DFS
- 브루트포스
- 월간 코드 챌린지
- Gold 4
- 부스트코스
- DP
- c++
- SWEA
- Level 4
- Gold 5
- 2019 KAKAO BLIND
- BFS
- 삼성 SW 역량 테스트
- 코드리뷰
- level 1
- next_permutation
- 시뮬레이션
- Level 3
- 2020 카카오 인턴십
- 스택/큐
- 백준
- 프로그래머스
- 그리디
- 코드 리뷰
- Web
- Level 2
- 구현
- 백트래킹
- 2020 KAKAO BLIND
Archives
- Today
- Total
목록힙 (1)
Min:D's Devlog

문제 프로그래머스 힙 - 더 맵게 (Level 2) 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 풀이 접근 방식 아래와 같은 방법으로 새로운 음식을 만들 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 구하는 문제이다. 가장 작은 값과 두 번째로 작은 값을 지속적으로 구해야하는 문제이기 때문에, 우선순위 큐를 사용하여 min heap을 구현해주었다. 우선순위 큐에 모든 음식의 스코빌 지수를 넣어준 후, 우선순위 큐의 top에 있는 값(최솟값)이 K 이상일..
알고리즘/프로그래머스
2020. 10. 28. 20:30