[백준] 11866번 - 요세푸스 문제 0

1. 문제

2. 코드

n, k = map(int, input().split())
l = [1 for i in range(n)]
cnt = 0
i = -1
j = 0

print('<', end = '')
while 1:
    if cnt == n:
        break
    j = 0
    
    while 1:
        i += 1
        if i == n:
            i = 0
        if l[i] == 1:
            j += 1
        if j == k:
            break
    cnt += 1
    l[i] = 0
    if cnt < n:
        print(i+1, end = ', ')
    else:
        print(i+1, end ='')
print('>')

 

3. 풀이

k만큼 이동해서 그 숫자를 출력해주는 쉬운 문제.