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