SWEA 24696. 직육면체 자르기

자연수 A, B, C가 주어질 때 A x B x C 크기의 직육면체를 두 사람이 각 변의 길이가 자연수 이면서 한 면에 평행하게 자르기를 반복할 때 자를 수 없는 사람이 진다. 이긴 사람을 구하는 문제이다.

 

최대 (A x B x C) - 1 회 잘라 직육면체를 만들 수 있으며 이 수가 홀수면 첫번째 사람이 이기고 짝수면 두번째 사람이 이긴다. A, B, C가 클 수 있으므로 하나라도 짝수면 A x B x C 가 짝수이므로 홀수번 자를 수 있어 첫번째 사람이 이기고 모두 홀수면 두번째 사람이 이기게 된다.

 

결과 코드는 다음과 같다.

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

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();
        while(T-- > 0) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken()), b = Integer.parseInt(st.nextToken()), c = Integer.parseInt(st.nextToken());
            if(a % 2 != 0 && b % 2 != 0 && c % 2 != 0) {
                sb.append('2');
            } else {
                sb.append('1');
            }
            sb.append('\n');
        }
        br.close();
        System.out.print(sb);
    }
}