홀짝 수열 (feat. 백준, 25629번)

홀짝 수열
https://www.acmicpc.net/problem/25629

25629번: 홀짝 수열

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, odd_size = 0, even_size = 0;
    cin >> N;
    for(register int n = 0, v; n < N; ++n){
        cin >> v;
        if(v & 1)
            ++odd_size;
        else
            ++even_size;
    }
    if(odd_size == even_size || (odd_size - even_size) == 1)
        cout << 1;
    else
        cout << 0;
    return 0;
}
// *&)*@*

 

홀수의 개수가 짝수의 개수보다 한개 많거나 같은 경우, 문제에서 주어진 조건을 항상 충족할 수 있습니다.

왜냐하면 a1 < a3이 아닌 a1 <= a3 이므로 어떤 홀수 또는 어떤 짝수가 오든 개수만 확인함으로써 충족될 수 있습니다.