본문 바로가기

Study/Algorithm

[프로그래머스] 더 맵게

개요


programmers.co.kr/learn/courses/30/lessons/42626

 

코딩테스트 연습 - 더 맵게

매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같��

programmers.co.kr

힙이다. 그냥 우선순위 큐를 이용해서 풀었다.

while(int temp = q.front() < K)라고 했다가 temp에 1 아니면 0이 저장되는 바람에 헤맸다. 주의하자.

우선순위 큐 관련 포스팅 :

koosaga.com/9

 

STL priority queue 활용법

모든 nlgn들의 영웅(?) 같은 priority_queue 존재 그 자체로 멋지지만 정말 멋지게 쓰기 위해서는 제대로 활용할 줄 알아야 할 것이다. 1. Colored By Color Scripter™ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1..

koosaga.com

 

코드(정답, 100/100)


'Study > Algorithm' 카테고리의 다른 글

코딩테스트를 할 땐 함수에 주석을 써두자  (0) 2020.07.23
[프로그래머스] 다리를 지나가는 트럭  (0) 2020.05.22
[백준 #2251] 물통  (0) 2020.05.07
[백준 #2580] 스토쿠  (0) 2020.05.07
[백준 #14391] 종이조각  (0) 2020.05.05