백준 c++ 1417 국회의원 선거

1417 국회의원선거

문제풀이

#include <iostream>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int main(void)
{
    fast_io();
    int n, idx, cnt = 0;
    int arr[51] = {
        0,
    };
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    if (n <= 1)
    {
        cout << "0";
        return 0;
    }
    while (true)
    {
        int max = 0;
        for (int i = 1; i < n; i++)
        {
            if (max < arr[i])
            {
                max = arr[i];
                idx = i;
            }
        }
        if (arr[0] > arr[idx])
       break;
            --arr[idx];
            ++arr[0];
            ++cnt;

    }
    cout << cnt;
}

while 안의 if else 로 조건을 나눠주었었는데 다시보니 클때만 나가게 하고 항상 돌기때문에 빼주었다.