백준 11866 요세푸스 문제풀이

📌문제설명

문제설명

문제설명2

📌문제접근방식

문제를 보자마자 들었던 생각은 원형 큐 자료구조를 이용해야겠다였다.

이유는 원을 계속해서 돌면서 k번째 사람들 제외해나가기 때문이었다.

하지만 원형큐로 구현할 경우 인덱스를 계속해서 바꿔주어야했다.

따라서 큐를 순회하며 방문한 값을 맨 뒤로 이동시켜주도록 구현했다.

📌문제풀이

소스코드

import sys
from collections import deque

n, target = map(int, sys.stdin.readline().rstrip().split())
data = deque()
for i in range(1, n+1):
    data.append(i)

def solution(target, data):
    result = []
    i = 1
    while data:
        if i==target:
            result.append(data.popleft())
            i = 1
        else:
            data.append(data.popleft())
            i += 1
    return result

result = solution(target, data)
print('<', end='')
for i in range(len(result)):
    if i == len(result)-1:
        print(result[i], end='')
    else:
        print(result[i], end=', ')
print('>', end='')