[백준] 1158 요세푸스 문제 - python

https://www.acmicpc.net/problem/1158

1158번: 요세푸스 문제

 

pop하면서 동시에 append가 되는지 몰랐음

그래서 pop하고 그 다음줄에 append하고 . . 이런 바보짓의 연속이였다.

구상까지는 했는데, total의 길이를 넘어갔을 때, total의 길이가 줄었을 때 어떡하지~~

하다가 그냥 나누고 나머지만큼만 가면 된다는 것을 알아챔

join을 잘 활용하자.

 

인덱스를 따로 만들면 되는데 바보같이 i += num -1 하다가 . . 이러면 안되는데?

계속 이런 반복이였다. 나는 밥오

 

total, num= map(int,input().split())

# 처음에 의자에 있는 사람
temp = []
for i in range(total):
    temp.append(i+1)

# 빠진 수들
pops =[]
# 제거할 인덱스
idx = 0

for i in range(total):
    idx += num-1
    if idx >= len(temp):
        idx = idx%len(temp)
    pops.append(str(temp.pop(idx)))
    
print("<",", ".join(pops),">",sep='')