백준 JAVA 1417 국회의원 선거

 

1417번: 국회의원 선거

package BAEKJOON.Silver.Ⅴ;

import java.util.Collections;
import java.util.PriorityQueue;
import java.util.Scanner;

public class NO1417 {

    static PriorityQueue<Integer> Q = new PriorityQueue<>(Collections.reverseOrder());

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int dasom = sc.nextInt(); // 1번째 다솜

        for (int i = 1; i < n; i++) {
            Q.offer(sc.nextInt());
        }

        int count = 0;
        // 비어있지않거나 다솜이가 크지 않을때동안 반복
        while(!Q.isEmpty() && dasom++ <= Q.peek()) {
            int num = Q.poll() - 1;
            Q.offer(num);
            count++;
        }
        System.out.println(count);
    }
}