본문 바로가기
백준/10001 - 15000

[백준] 12107번 : 약수 지우기 게임1(JAVA)

by lms0806 2021. 7. 29.
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
반응형

댓글