[Baekjoon] 5747_Odd or Even

문제(출처: https://www.acmicpc.net/problem/5747)

---

< Odd or Even >

 

문제 풀이 

 

메리가 확실히 이긴 최소 게임 횟수를 구하기 위해서는 짝수가 나올 수 있는 최소 경우를 구하면 된다. 

짝 + 짝 = 짝

짝 + 홀 = 홀

홀 + 홀 = 짝

이므로 홀수를 구하는 방법이 더 빠르므로 (전체 게임 수 - 홀수)를 구하면 된다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _5747_ { // Odd or Even

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int n = 0;

		while ((n = Integer.parseInt(bf.readLine())) != 0) {

			int xOdd = 0, xEven = 0;

			st = new StringTokenizer(bf.readLine());
			for (int i = 0; i < n; i++) {
				int num = Integer.parseInt(st.nextToken());

				if (num % 2 == 0) {
					xEven += 1;
				} else {
					xOdd += 1;
				}
			}

			int yOdd = 0, yEven = 0;

			st = new StringTokenizer(bf.readLine());
			for (int i = 0; i < n; i++) {
				int num = Integer.parseInt(st.nextToken());

				if (num % 2 == 0) {
					yEven += 1;
				} else {
					yOdd += 1;
				}
			}

			bw.write(n - (Math.min(xEven, yOdd) + Math.min(xOdd, yEven)) + "\n");
		}
		bw.flush();
	}
}

변수)
n : 게임 수
xOdd, xEven : Mary가 낸 값 중 홀수, 짝수 개수
yOdd, yEven : John이 낸 값 중 홀수, 짝수 개수

 

0이 아닐 때까지 게임 수를 입력받아 다음 과정을 반복한다.

 

1) 게임 수만큼 Mary와 John의 손가락 수를 입력받아 홀수, 짝수 개수를 구한다.

2) n - (Math.min(xEven, yOdd) + Math.min(xOdd, yEven))을 출력한다.

---

---