백준 11866번: 요세푸스 문제 0

문제

문제 바로가기> 백준 11866번: 요세푸스 문제 0

풀이

모듈러 연산을 이용해서 풀었다.

N, K = map(int, input().split())
round_table = [i for i in range(1,N+1)]
idx=0
print('<', end='')
while len(round_table)!=0:
    if len(round_table)!=N:
        print(', ', end='')
    idx+=K-1
    idx %= len(round_table)
    print(round_table.pop(idx), end='')
print('>', end='')

코드 개선

    idx+=K-1
    idx %= len(round_table)
   
    # 아래와 같이 한줄로도 표현 가능
    idx=(idx+K-1)%len(round_table)

    round_table = [i for i in range(1,N+1)]
   
    # 아래와 같이도 표현 가능
    round_table = list(range(1, N+1))