본문 바로가기
PS(Problem Solving)/프로그래머스_Programmers

[프로그래머스] 코딩테스트 고득점 Kit - 더 맵게 (C++) 문제 및 풀이

by 초코칩프라푸치노 2021. 12. 2.

문제) 프로그래머스 - 우선순위 큐 - 더 맵게

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

 

코딩테스트 연습 - 더 맵게

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

programmers.co.kr

 

Heap(Priority Queue)를 통해 최솟값을 출력하면서 K 이상의 스코빌이 만들어질 때까지 answer++을 하면 풀리는 문제였습니다.

 

 

C++ 소스코드)

 

Full Code)

https://github.com/Chocochip101/Programmers/blob/main/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8%20%EA%B3%A0%EB%93%9D%EC%A0%90%20Kit/%EB%8D%94%20%EB%A7%B5%EA%B2%8C.cpp

 

ps. 파이썬으로 짠 같은 논리의 코드인데 왜 TLE 뜨는지 모르겠네요ㅜㅜ

반응형

댓글