[백준] 18222 투에-모스 문자열 python

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

18222번: 투에-모스 문자열

분할정복으로 되어있는데 규칙성으로 찾았다.

(k-1)를 binary로 바꾸고 모든 자리값을 더하면 해당 k번째 자리의 값이 된다.

def main():
    k = int(input()) - 1
    answer = 0
    while k:
        answer += k & 1
        k >>= 1
    print(answer % 2)

if __name__ == "__main__":
    main()