백준 5747 Odd or Even C++

https://www.acmicpc.net/problem/5747

 

게임 규칙 : 두 사람이 동시에 0~5의 손가락을 내밀어서 두 손가락의 합이 짝수이면 Mary의 승리, 홀수이면 John의 승리이다. Mary는 파란색 카드에, John은 빨간색 카드에 자신이 내민 손가락의 정보를 기록하였다.

 

현재 상황 : 테스트케이스 만큼의 게임을 마치고 카드 더미들을 떨어트렸다. 카드의 색이 달라서 색을 보고 누구의 기록인지 알 수 있지만, 순서는 알 수 없다. 이 때, Mary가 확실히 이긴 최소의 게임 수를 구해야 한다. 각 테스트 케이스의 첫 줄은 Mary의 카드이고, 두번째 줄은 John의 카드이다.

 

Mary의 카드를 보면서 짝수이면 John의 카드에서 홀수를 골르고, 홀수이면 짝수를 골라서 Mary가 최대한 많이 지게 한 뒤, 테스트 케이스에서 진 횟수를 빼면 확실히 이긴 최소의 게임 수를 구할 수 있다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>

using namespace std;
typedef long long ll;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);


	int t;
	while (true) {
		cin >> t;
		if (t == 0) break;
		int even1 = 0, even2 = 0, odd1 = 0, odd2 = 0;
		int input;
		for (int i = 0; i < t; i++) {
			cin >> input;
			if (input % 2 == 0) even1++;
			else odd1++;
		}
		for (int i = 0; i < t; i++) {
			cin >> input;
			if (input % 2 == 0) even2++;
			else odd2++;
		}
		int sum = 0;
		if (odd2 - even1 <= 0) sum += odd2;
		else sum += even1;
		if (even2 - odd1 <= 0) sum += even2;
		else sum += odd1;
		cout << t - sum << "\n";
	}
};