그고, 고 구 극 기 . 그, x,y 계 , (subproblem) 고 구 -- 기 .
, 과 겠:
- 고 기
- 겼 기
- , 기
- 결과 기
~cpp
GAWI=1
BAWI=2
BO=3
def getWinner(p1,p2):
"""return 1 when p1 wins, 2 when p2 wins, 0 when a tie"""
if p1>=p2:
return p1-p2
else:
return p1-p2+3
기 계 까?
def getWinner(p1,p2):
"""return 1 when p1 wins, 2 when p2 wins, 0 when a tie"""
return (p1+2*p2)%3
>>> getWinner(GAWI,BO)
1
>>> getWinner(BO,GAWI)
2
>>> getWinner(BAWI,GAWI)
1
>>> getWinner(BO,BO)
0
