https://www.acmicpc.net/problem/11866
11866번: 요세푸스 문제 0
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)
www.acmicpc.net
size,interval = map(int,input().split())
result = []
interval = interval -1
l = [i+1 for i in range(size)]
cur = 0
while(len(l) != 0):
ncur = cur + interval
if(ncur < len(l)):
cur = ncur
result.append(str(l[cur]))
l.pop(cur)
elif(ncur >= len(l)):
while(ncur >= len(l)):
ncur = ncur - len(l)
cur = ncur
result.append(str(l[cur]))
l.pop(cur)
print("<",", ".join(result)[:],">", sep='')
'🖥️SW Engineer > Algorithm' 카테고리의 다른 글
[백준]10866 - 덱 (0) | 2023.02.25 |
---|---|
[백준]2775-부녀회장이 될테야 (0) | 2023.01.18 |
[백준]1966-프린터 큐 (0) | 2023.01.17 |
[백준]2609-최대공약수와 최소공배수 구하기 (0) | 2023.01.09 |
[백준]11651-좌표 정렬하기2 (0) | 2023.01.07 |