프로그래머스. 디펜스 게임

tose33 2023. 7. 29. 14:41

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

max heap 우선순위 큐에 enemy를 넣으면서 그만큼 병사의 숫자를 소모한다.

더 이상 게임 진행이 안될때 무적권을 쓰면 되는데 무적권은 지금까지 진행한 라운드 중 적의 숫자가 가장 많을때 쓰면 좋을것이다.

우선순위 큐의 top에 가장 큰 숫자가 있기 때문에 pop 하고 그만큼 병사의 숫자를 회복하면 된다.