[BOJ] #1158: 요세푸스 문제 (Python)
·
코딩테스트
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)www.acmicpc.net문제N명의 사람이 원을 이루면서 앉아있는 상태에서, 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 또 K번째 사람을 제거한다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다.원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다.입력N: 원을 이루는 사람의 수K: 제거되는 사람의 순서출력요세푸스 순열제약1 예제7명의 사람이 원을 이루면서 앉아있는 상태에서, 7명의 사람이 모두 제거될 때까지 3번째 사람을 계속 제거해야 한다.그림에서..