[BOJ] 9661번: 돌 게임 7

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


마찬가지로 이것 저것 하다보면 CY SK CY SK SK 가 반복됨을 얻을 수 있는데, 4^k는 5로 나눈 나머지가 1 혹은 -1이므로 이를 이용해 선수, 후수 모두 상대에게 넘겨주는 수의 5로 나눈 나머지를 계속 같게끔 맞출 수 있다는 점에서 생각해보면 이 반복이 성립함을 알 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/9661.py

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 11478번: 서로 다른 부분 문자열의 개수  (0) 2018.04.30
[BOJ] 9248번: Suffix Array  (0) 2018.04.30
[BOJ] 11585번: 속타는 저녁 메뉴  (0) 2018.04.26
[BOJ] 9660번: 돌 게임 6  (0) 2018.04.26
[BOJ] 1562번: 계단 수  (0) 2018.04.26
[BOJ] 1305번: 광고  (0) 2018.04.26
  Comments