BOJ 11866. 요세푸스 문제 0 (Python)
BOJ 11866. 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 풀이 먼저 위의 그림처럼 그려보면서 문제를 이해하면 빠르다. 문제의 핵심은 원인 점과, 계속 3번째 사람을 구해야 하는데, 제거된 사람이 있는 자리는 건너 뛰어야 한다는 것이다. 나는 리스트를 이용해서, 제거된 사람을 -1로 표시하여 건너 뛰도록 하는 방법으로 구했다. for _ in range(N): cur %= N next = 0 cur은 현재 위치이다. for 루프를 돌 때 마다 cur %= N을 해주어 cur이 항상 N보다 작게 해주어 ..
2021.02.17