백준 4342번: 유클리드 게임 (Python)

문제링크 https://www.acmicpc.net/problem/4342 문제 총평 - 수학을 못하면 고생한다 수정 후 풀이 - 실제로는 이 문제는 게임이론에 관한 문제입니다. - 또한 이 문제는 특정 인물이 주도권을 잡는 순간 무조건 그 게임을 이길 수 있는 형태의 게임입니다. - 그러므로 처음으로 게임의 주도권을 잡는 순간인 큰수에서 뺄수있는 작은수가 2개 이상(a//b > 1)일 때 자기 턴을 가지고 있는 쪽이 반드시 승리하게 됩니다. while 1: a,b = map(int, input().split()) if a == 0 and b == 0: break a,b = max(a,b), min(a,b) ans = 'A' while a%b: if a//b > 1: print(ans,'wins') br..