Algorithm/Backjoon
<1158> 요세푸스 문제
gambae
2022. 3. 31. 16:19
https://www.acmicpc.net/problem/1158
1158번: 요세푸스 문제
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)
www.acmicpc.net
풀이과정
1. 타켓인덱스를 정해준다.
2. 타켓인덱스가 리스트의 길이보다 작으면 그대로 제거해주고 아니면 길이로 나눈 나머지로 제거해준다.
정답

느낀점
1. n명을 제거하면 되는거기 때문에 7번만 반복해주면된다.
2. 나머지를 잘 활용하자