240221 디펜스 게임

Jongleee·2024년 2월 21일
0

TIL

목록 보기
501/576
public int solution(int n, int k, int[] enemy) {
        PriorityQueue<Integer> queue = new PriorityQueue<>(Comparator.reverseOrder());
        int answer = 0;

        for (Integer e : enemy) {
            queue.add(e);
            n -= e;
            if (n < 0) {
                if (k > 0) {
                    n += queue.poll();
                    k--;
                } else {
                    return answer;
                }
            }
            answer++;
        }
        return answer;
    }

출처:https://school.programmers.co.kr/learn/courses/30/lessons/142085

0개의 댓글