[백준 1417] 국회의원 선거

문제

코드

import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;

public class B1417 {

	public static void main(String[] args) throws Exception, IOException {
		Scanner scan = new Scanner(System.in);
		
		int x = 0; // 이동할 표 수 
		int n = scan.nextInt(); // 후보자 수
		Integer[] arr = new Integer[n];
		
		// 표 수 저장
		for(int i=0; i<n; i++) {
			arr[i] = scan.nextInt();
		}
		
		// 다솜이 득표수
		int DS = arr[0];
		
		// 다솜이만 출마 했을 경우
		if(n==1) {
			System.out.print("0");
			return;
		}
		
		// 여러 후보자일 경우
		while(true) {
			// 다솜이 제외 sort
			Arrays.sort(arr,1,n-1);
			boolean flag = true;
			
			// 비교
			if(DS<= arr[arr.length-1]) { // 다솜이 득표수가 적을때
				DS++; 
				arr[arr.length-1]--;
				x++;
				flag = false;
			}
			
			if(flag) break;

		}
		
		System.out.print(x); // 매수한 표 출력

	}

}