말하는 컴공감자의 텃밭

문제를 잘 읽어보자N의 병사를 갖고 있고, 상대방의 병사가 배열이 주어진다.상대방의 병사를 순서대로 만나고, 싸우면 내 병사는 N -= 상대 병사 수가 된다.여기서 아이템이 있는데, "무적권" 이라는게 있다. 상대방 병사가 몇명이던 그냥 넘어가게 되는데.이 무적권을 적당히 활용하면서 최대한 많은 라운드를 견뎌보자~ 결국 정리하면만나는 상대방들 중 가장 높은 병사들 수 에서 무적권을 사용해야한다. 바로 그리디가 생각났다. 일단 순차적으로 적들을 상대하므로, 무적권 수 만큼 큐에 담아준다.이후로 상대방을 만날때 마다 큐에 들어간 병사 개수에서 가장 적은 병사수와 비교하면서 큐에 담아준다면큐 내부에는 만나는 상대 병사들 중 가장 많은 병사들만 담기게 된다.  예를 들어 내 병사가 10명이고3 5 2 1 7 2..