백준 25379(2022 정보올림피아드 고등부 1): 피하자 [C++]

#include <iostream>
#include <algorithm>

using namespace std;
int main()
{
    int n;
    cin >> n;
    int ca[2] = {0};
    for(int i = 0; i < n; i++){
        int x;
        cin >> x;
        ca[x%2]++;
    }
    cout << min(ca[0], ca[1]);
}

모두 0과 1 로 바꾼후 한쪽으로 밀면 해결된다