백준 1158 요세푸스 문제

Hyun·2022년 10월 13일
0

코딩테스트

목록 보기
12/66

https://www.acmicpc.net/problem/1158
실패이유 : 구현실패

N, K = map(int, input().split())
arr = [i for i in range(1, N + 1)]
ans = []
idx = 0

for _ in range(N):
    idx += K - 1
    if idx >= len(arr):
        idx %= len(arr)
    ans.append(arr.pop(idx))

print("<" + ", ".join(map(str, ans)) + ">")

  • idx 가 배열의 크기와 같거나 크면 배열의 크기로 나눠준다.

출처 : https://infinitt.tistory.com/213

0개의 댓글

관련 채용 정보