[Java] 백준 1417번 : 국회의원 선거

풀이

public class Main_1417 {
	public static void main(String[] args) throws IOException {
		//국회의원 선거
		
		 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	     BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	     
	     //사람 수
	     int N = Integer.parseInt(br.readLine());
	     
	     int dasom = Integer.parseInt(br.readLine());
	     
	     PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
	     
	     for(int i = 0; i< N-1; i++) {
	    	 pq.add(Integer.parseInt(br.readLine()));
	     }
	     int count = 0;
	     
	     if (N == 1) {
	            bw.write(String.valueOf(count));
	            bw.flush();
	            bw.close();
	            return;
	     }
	     
	     while(dasom<=pq.peek()) {
	    	 int top = pq.poll();
	    	 pq.add(top - 1);
	         count++;
	         dasom++;
	     }
	     
	     bw.write(String.valueOf(count));
	     bw.flush();
	     bw.close();
	     
	}
}