앎을 경계하기

Programming/Algorithm

백준 #11866 - 조세퍼스 문제 0 python

양갱맨 2019. 10. 19. 01:37

import sys
import collections

if __name__ == "__main__" :
    NK = list(map(int, sys.stdin.readline().split(' ')))

    q = collections.deque([i for i in range(1, NK[0]+1)])
    ans = []
    idx = 0
    while q:
        idx += NK[1]-1
        if idx >= len(q):
            idx = (idx%len(q))
            if idx == -1:
                idx = len(q)-1
        ans.append(q[idx])
        q.remove(q[idx])
    
    print(str(ans).replace('[', '<').replace(']','>'))

'Programming > Algorithm' 카테고리의 다른 글

백준 #1021 - 회전하는 큐 python  (0) 2019.10.19
백준 #10828 - 덱 python  (0) 2019.10.19
백준 #2164 - 카드2 python  (0) 2019.10.19
백준 #10845 - 큐 python  (0) 2019.10.19
백준 #17298 - 오큰수 python  (0) 2019.10.19