디펜스 게임
-
[프로그래머스][Kotlin] 디펜스 게임프로그래머스 2023. 2. 13. 13:24
해당문제는 PriorityQueue(우선 순위 큐)의 사용과 아이디어가 있다면 풀 수 있는 문제였습니다. 입력값 : 준호가 처음 가지고 있는 병사의 수 n, 사용 가능한 무적권의 횟수 k , 의 수가 순서대로 담긴 정수 배열 enemy 예를 들어 n = 10, k = 2, enemy = [1,2,5,4,3,12,10] 로 입력 될 경우 첫번째 아이디어 : enemy에서 높은 숫자들에 무적권을 사용하자! 첫번째 아이디어로 작성할 경우 12,10에서 무적권을 사용하게 됩니다. 그렇다면 라운드는 1,2,5(총 3라운드)의 병사를 막고 무적권을 사용하지 못하여 3라운드 만을 진행할 수 있습니다. 해당 아이디어 로는 무적권을 사용하지 못하여 옳지 못한 아이디어라는 것을 알 수 있습니다. 그렇다면 다른 아이디어를 ..