gambae programing
<1158> 요세푸스 문제 본문
https://www.acmicpc.net/problem/1158
1158번: 요세푸스 문제
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)
www.acmicpc.net
풀이과정
1. 타켓인덱스를 정해준다.
2. 타켓인덱스가 리스트의 길이보다 작으면 그대로 제거해주고 아니면 길이로 나눈 나머지로 제거해준다.
정답
느낀점
1. n명을 제거하면 되는거기 때문에 7번만 반복해주면된다.
2. 나머지를 잘 활용하자
'Algorithm > Backjoon' 카테고리의 다른 글
| <10866> 덱 (0) | 2022.03.31 |
|---|---|
| <2164> 카드2 (0) | 2022.03.31 |
| <10773> 제로 (0) | 2022.03.30 |
| <1920> 수 찾기 (0) | 2022.03.30 |
| <10845> 큐 (0) | 2022.03.30 |
'Algorithm/Backjoon' Related Articles
more
Comments