BOJ_11866 : 요세푸스 문제 0

👉 문제링크

11866번: 요세푸스 문제 0

---

---

🔸 문제 분석 🔸

• 입력 값에 따라 요세푸스 순열을 구현한다.
• 원형으로 앉아있는 N명의 사람들 중 마지막 한 명이 남을 때까지 K번째 사람을 제거한다.

🔸 코드 🔸

N, K = map(int,input().split())

arr = list(range(1,N+1))

print("<",end="")
index = 0
count = 1
while len(arr) > 1 :
    index = (index+K-1)%len(arr)
    print(arr[index],', ',sep="",end="")
    arr.pop(index)
print(arr[0],">",sep="")

🔸 코드 해석 🔸

• 사람들의 인덱스를 기억하기 위해 1부터 N까지의 값을 리스트로 저장한다.
• 현재 index에서 K를 더한 위치의 사람을 제거한다.
  • 더한 위치 값이 전체 길이를 초과하지 않도록 % 연산을 수행한다.
  • 제거는 pop을 사용한다.

---

🔸 end 🔸

• 간단한 문제였지만 출력 형태가 특이했다. 맞추느라 코드가 좀 지저분해진 것 같기도 하다.
• 원형 큐 문제인 것 같은데 그냥 리스트로 풀었다. 데크모듈을 쓰면 더 빨라질 것 같긴 하다.