SWEA(SWExpertacAdemy)

[SWEA] 14692. 통나무 자르기 D3 (자바)

심층코드 2025. 5. 15. 20:44

14692. 통나무 자르기 D3

[문제]

Alice와 Bob은 길이 N미터의 통나무를 자르는 게임을 한다. 게임은 Alice가 먼저 시작하며 그 이후 둘이 번갈아가면서 턴을 가진다. 각 턴을 맡은 사람은, 통나무를 두 조각으로 나누는데, 이 때 잘린 통나무가 모두 자연수(1 이상의 정수) 미터 길이를 가지도록 잘라야 한다. 더 이상 자를 수 없게 되는 사람이 진다. 누가 이기는가?

[입력]
첫 번째 줄에 테스트 케이스의 수 TC가 주어진다. 이후 TC개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스는 다음과 같이 구성되었다.
- 첫 번째 줄에 정수 N이 주어진다. (2≤N≤ 109)


[출력]
각 테스트 케이스 마다 한 줄씩
- Alice가 이기면 “Alice”, 아니면 “Bob” 을 출력하라.

 

입력
5
2
3
10
50
100
 
 
출력
#1 Alice
#2 Bob
#3 Alice
#4 Alice
#5 Alice

[문제]

import java.io.*;
import java.util.*;

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());
		for (int i = 1; i <= T; i++) {
			int A=Integer.parseInt(br.readLine());
			if(A%2!=0) {
				System.out.println("#"+i+" Bob");
			}
			else {
				System.out.println("#"+i+" Alice");
				
			}
		}
		br.close();
	}

}