BOJ_1417 : 국회의원 선거

👉 문제링크

1417번: 국회의원 선거

---

---

🔸 문제 분석 🔸

• 배열의 첫째자리가 최대값이 되도록 다른 인덱스에서 값을 가져오는데 드는 최소 횟수를 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int arr[] = new int[n];
        int mv = 0 ,mv_idx = 0;
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(br.readLine());
            if (arr[i] >= mv) {
                mv = arr[i];
                mv_idx = i;
            }
        }
        int answer = 0;
        while (mv_idx > 0){
            arr[0]++;
            arr[mv_idx]--;
            answer++;
            mv = 0;
            mv_idx = 0;
            for (int i = 0; i < n; i++){
                if (arr[i] >= mv){
                    mv = arr[i];
                    mv_idx = i;
                }
            }
        }
        System.out.println(answer);
    }
}

🔸 코드 해석 🔸

• 처음 n개의 원소를 입력받으면서 최대값과 그 인덱스를 저장한다.
• 0번 인덱스의 값이 최대값이 될 때까지 계산을 반복한다.
  • 최대값을 1빼고 0번 인덱스에 1을 더한다.
  • 반복 횟수를 센다.

---

🔸 end 🔸

• 간단한 문제였다. while문 안의 for문때문에 시간복잡도가 걱정됐는데 N의 범위가 좁아서 괜찮았다.