반응형
문제
돌 게임은 두 명이서 즐기는 재밌는 게임이다.
탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.
두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.
입력
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)
출력
상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.
테스트 케이스
접근
돌을 1개 OR 3개 를 번걸아면서 가져가므로 사실상 돌이 홀수면 상근이가 이기고 짝수면 창영이가 이기는 식으로 코드를 짜니 쉽게 풀렸습니다.
코드
import java.io.*;
import java.math.*;
import java.util.*;
public class Main {
/*
9655 problem 돌게임
*/
public static void main(String[] args) throws NumberFormatException, IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int num = Integer.parseInt(br.readLine());
if(num%2 == 0) {
bw.write("CY");
}
else {
bw.write("SK");
}
bw.flush();
bw.close();
}
}
반응형
'공부 정리 > 백준' 카테고리의 다른 글
[백준]자바 14916 거스름돈 (0) | 2021.02.23 |
---|---|
[백준] 자바 1758 알바생 강호 (0) | 2021.02.22 |
[백준] 자바 2810 컵홀더 (0) | 2021.02.20 |
[백준] 자바 1931 회의실 배정 (0) | 2021.02.19 |
[백준] 자바 1439 뒤집기 (0) | 2021.02.18 |
댓글