728x90 반응형 공주구하기 파이썬1 5. 공주구하기(큐)_파이썬 전체코드import sysfrom collections import deque# 입력값: 8 3sys.stdin=open("C:\\input.txt",'rt')n, k = map(int,input().split())print(n,k)dq= list(range(1,n+1))dq = deque(dq)print(dq)while dq: for _ in range(k-1): cur = dq.popleft() dq.append(cur) dq.popleft() if len(dq) == 1: print(dq[0]) dq.popleft() 이 코드는 요세푸스 문제(Josephus Problem)를 해결하는 알고리즘큐(Deque)를 활용해서 원형으로 사람.. 2025. 2. 17. 이전 1 다음 728x90 반응형
