Categories: SWEA

SWEA 14692 통나무 자르기 D3 (자바 Java)

java

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");
            }
        }
    }
}