백준/10001 - 15000
[백준] 12107번 : 약수 지우기 게임1(JAVA)
lms0806
2021. 7. 29. 15:11
728x90
반응형
https://www.acmicpc.net/problem/12107
12107번: 약수 지우기 게임 1
N=4인 경우, A는 처음에 4,2,1을 지운다. 칠판에 남은 수는 3으로, B는 3을 지울 수밖에 없어 패배한다.
www.acmicpc.net
풀이
규칙을 찾으면 아주 간단하게 풀 수 있는 문제이다.
EX)
1일경우 B 승
2일 경우 1 / 2 A승
3일경우 1, 3 / 2 A승
4일 경우 1, 2, 4 / 3 A승
어떻게 하든 1인 경우를 제외하고 A가 승리하게 된다.
소스코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.print(Integer.parseInt(br.readLine()) == 1 ? "B" : "A");
}
}
728x90
반응형