[JAVA] 백준 9659번 문제, 돌 게임 5

문제 링크

https://www.acmicpc.net/problem/9659

9659번: 돌 게임 5

---

백준 사이트에는 돌 게임 시리즈가 있는데

 

지금 풀이할 돌 게임 5번은 데이터 범위만 확장시켜주면 쉽게 해결 할 수 있는 문제이다.

 

import java.util.Scanner;
import java.math.BigInteger;

public class B9659 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		BigInteger n = sc.nextBigInteger();
		
		if(n.remainder(new BigInteger("2")) == BigInteger.ZERO) {
			System.out.println("CY");
		}else {
			System.out.println("SK");
		}
		
		sc.close();
	}

}

 

위에 코드와 같이 무한대의 정수를 표현하는 BigInteger를 사용해주면 쉽게 해결 할 수 있다.

 

BigInteger는 +, -, *, /, % 등의 수식으로 연산을 할 수 없기 때문에 보유한 메소드로 연산을 해야 한다.

 

그래서 remainder() 메소드를 통해 입력 받은 수가 홀수면 상근이가 이기고, 짝수면 창영이가 이기게 프로그래밍하면 문제를 쉽게 해결할 수 있다.

---

( 참고로 BigInteger는 JAVA에서만 지원하는 라이브러리이다. )