백준 18937 - 왕들의 외나무다리 돌게임 [Python]

https://www.acmicpc.net/problem/18937

18937번: 왕들의 외나무다리 돌게임

외나무다리의 길이가 n이면, 그런디 수는 n - 2이다.

여기서 뒤로 가는 것은 승패에 영향을 끼치지 않으므로, 그냥 xor해주면 끝이다.

 

코드

def ip(): return int(input())
def sp(): return str(input().rstrip())
 
def mip(): return map(int, input().split())
def msp(): return map(str, input().split().rstrip())
 
def lmip(): return list(map(int, input().split()))
def lmsp(): return list(map(str, input().split().rstrip()))
 
n = ip()
a = lmip()
ans = 0
for i in a:
    ans ^= i - 2
if sp() == "Whiteking":
    print("Whiteking" if ans else "Blackking")
else:
    print("Blackking" if ans else "Whiteking")