반응형
우선순위 큐
-
[프로그래머스] 디펜스게임 자바 (level2) (우선순위 큐 maxHeap)코딩테스트 2025. 5. 6. 13:14
문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/142085문제주어진 내 병력수 n무적스킬 남은 횟수 k라운드 별 적 숫자 enemy주어진 병력과 무적스킬을 활용해서 버틸 수 있는 최대 라운드를 구하는 문제접근언제 무적스킬을 쓰는게 효율적인지 찾는 DFS방식으로 풀어보고자 함그러나 굳이 그럴 필요 없이 적의 수가 많은 라운드에 사용하는 것이 효율적임→ 내림차순 정렬한 우선순위 큐를 사용해서 무적스킬을 사용할 라운드를 정리/** * * @param n 내 병력 수 * @param k 무적스킬 남은 횟수 * @param enemy 매 라운드별 적의 숫자 * @return 게임 종료 라운드 */ ..