Coding Test/Programmers
LV2. 더 맵게
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제의 조건을 확인해보자. 섞은 음식 스코빌 지수 = 가장 맵지 않은 스코빌 지수 + 두 번째로 맵지 않은 스코빌 지수 * 2 이를 읽어보면 결국 제일 맵지 않은 스코빌 지수를 가장 적은 횟수로 K 스코빌을 넘기는 게 중요하다. 가장 먼저 생각난 풀이는 PriorityQueue 를 활용하여 가장 덜 매운 음식과 두 번째로 덜 매운 음식을 넣어 섞은 후, 이 값이 K를 넘기는지 판별하..
2024. 2. 6. 21:24