SWEA 14692 통나무 자르기
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 14692
- 문제 제목 : 통나무 자르기
- 문제 난이도 : D3
- 풀이 언어 : Java
문제
Alice와 Bob은 길이 N미터의 통나무를 자르는 게임을 한다. 게임은 Alice가 먼저 시작하며 그 이후 둘이 번갈아가면서 턴을 가진다. 각 턴을 맡은 사람은, 통나무를 두 조각으로 나누는데, 이 때 잘린 통나무가 모두 자연수(1 이상의 정수) 미터 길이를 가지도록 잘라야 한다. 더 이상 자를 수 없게 되는 사람이 진다. 누가 이기는가?
접근
조건문을 활용해 문제를 풀었다.
풀이
- Scanner 클래스를 사용하여 테스트 케이스 수를 입력 받는다.
- 각 테스트 케이스마다 통나무의 길이(N)를 입력 받는다.
- 통나무의 길이 N이 짝수인 경우 Alice가 이기고, 홀수인 경우 Bob이 이기므로 조건문을 통해 이를 출력한다.
후기
쉽게 해결한 문제
코드
Java
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
long N = sc.nextLong();
if (N % 2 == 0) {
System.out.println("#" + test_case + " Alice");
} else {
System.out.println("#" + test_case + " Bob");
}
}
}
}