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
- 코드리뷰
- DP
- 2020 카카오 인턴십
- Gold 5
- Level 2
- DFS
- SWEA
- 백준
- c++
- Gold 4
- 2020 KAKAO BLIND
- 부스트코스
- 브루트포스
- 삼성 SW 역량 테스트
- 구현
- Web
- 그리디
- pass
- 월간 코드 챌린지
- 스택/큐
- BFS
- 백트래킹
- 코드 리뷰
- 2019 KAKAO BLIND
- next_permutation
- 시뮬레이션
- Level 3
- 프로그래머스
- level 1
- Level 4
Archives
- Today
- Total
목록힙 (1)
Min:D's Devlog
[프로그래머스][힙][C++] 더 맵게
문제 프로그래머스 힙 - 더 맵게 (Level 2) 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 풀이 접근 방식 아래와 같은 방법으로 새로운 음식을 만들 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 구하는 문제이다. 가장 작은 값과 두 번째로 작은 값을 지속적으로 구해야하는 문제이기 때문에, 우선순위 큐를 사용하여 min heap을 구현해주었다. 우선순위 큐에 모든 음식의 스코빌 지수를 넣어준 후, 우선순위 큐의 top에 있는 값(최솟값)이 K 이상일..
알고리즘/프로그래머스
2020. 10. 28. 20:30