1158. 요세푸스 문제

문제

백준 1158번 요세푸스 문제

풀이

덱을 이용해서 푸는 간단한 자료구조 문제였다.
출력 형식에만 유의하면 된다.

from collections import deque

n, k = map(int, input().split())
dq = deque(i for i in range(1, n+1))

cnt = 1
print("<", end='')
while dq:
    if cnt == k:
        print(dq.popleft(), end='')
        if dq: print(', ', end='')
        cnt = 1
    else:
        dq.append(dq.popleft())
        cnt += 1
print(">")

부스트캠프 준비 끝나고 정처기 실기 본 다음에 바로 오픽 준비하고 있는데 은근히 바쁘다. 다시 열심히 문제도 풀고 개발 공부도 해야겠다.
참고로 부스트캠프는 떨어졌다.. 테케에서는 올솔이었는데 히든케이스에서 감점이 많았나봄ㅎ