728x90 반응형 121071 [백준] 12107번 : 약수 지우기 게임1(JAVA) 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 stati.. 2021. 7. 29. 이전 1 다음 728x90 반응형