요세푸스 순열 파이썬으로 풀기
요세푸스 순열은 n까지의 숫자들이 있는 리스트에서 k번째 숫자를 제거하고 그것을 순서대로 기록한 것이다. 3,6,2,7,5,1,4라는 결과가 나옵니다. 아래 풀이는 첫 번째 풀이로 여러 가지 상황을 코드 화해서 풀었습니다. 발생할 수 있는 경우의 수가 제거하고자 하는 숫자의 위치가 인덱스 안에 있을 때 그러니까 1,2,3,4,5,6,7에서 1이 첫 번째 숫자라고 할 때 3번째 숫자인 3을 제거하고 첫 번째 숫자가 4가 되었을 때 6을 제거한다. 이제 다음으로 첫 번째 숫자는 7이 된다. 이때는 다르게 처리를 해주어야 한다. 첫 번째 숫자의 인덱스에서 단순히 제거하고자하는 거리에 있는 것을 하면 indexerror이 나온다. 7이 첫 번째 숫자일 때 제거해주어야 하는 것은 2이다. 인덱스가 한 바퀴 돌았을..