728x90
더 맵게
-
[프로그래머스] 더 맵게 - Java공부/프로그래머스 2024. 8. 8. 21:50
https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 더 맵게 자바 풀이난이도: Lv2 풀이우선순위 큐를 사용한다.큐에서 뽑은 것이 K보다 작은 경우 가장 작은 스코빌지수가 아직 K보다 작으므로,가장 작은 스코빌 지수를 poll()하고 두번째 poll()한것을 두배를 하여 더한다.이렇게 반복을 하며 K이상일 경우를 구한다. 코드import java.util.PriorityQueue;class Solution { public int ..