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.  나머지를 잘 활용하자