[백준] 11866 요세푸스 문제 0 (Baekjoon Problem 11866: Josephus problem 0)
문제 출처 [문제 요약] 원형 테이블에 n명의 사람들이 순서대로 앉아있다. 양의 정수 k가 주어지면 k번째에 앉은 사람을 제거하고, 재거한 사람 이후부터 다시 k번째에 앉아있는 사람을 제거한다. 이와 같은 방식으로 모두를 제거할때 제거하는 순서를 적으면 된다. 입력은 n k로 주어진다. 예를들어 입력이 7 3이라고 하자. 그리고 어떤 사람을 지울지 가리키는 변수를 편의상 idx(index 인덱스)라고 정의했다. 총 7명의 사람들이 원형으로 앉아있고, 스탭(step)은 3이어서 idx는 3씩 더해진다. 움직이는 칸을 편의상 스탭이라고 불렀다. 위 그림과 같은 상황에서 1부터 3칸을 세어보자. 그러면 처음으로 제거되는 숫자는 3이다. 제거된 수 이후부터 3칸을 더 가면 6, 또 3칸을 세어 원형 테이블의 마..
파이썬
2023. 8. 14. 20:11
