프로그래밍/Algorithm
2025. 4. 8.
[BOJ] 백준 11866번: 요세푸스 문제 0 (C++)
- 문제 출처 : https://www.acmicpc.net/problem/118661. 생각이번에는 요세푸스 문제를 들고 왔다.원을 이루고 앉아있는 N명의 사람들을 주어진 K번째 사람을 연속해서 제거해 모두 제거될 때까지 반복하는 문제다. 처음에는 원을 이루고 앉아있다고 해서 뭐 환형 큐? 이런건가 싶었는데,그렇게 어렵게 생각할 것 없이, 현재 차례 사람(front) 이 K번째에 해당 되지 않으면후순위 (back)로 보내면 될 것으로 보였다. 따라서, 한쪽 방향에서만 자료가 pop되고, push 된 순서대로 pop 되므로, 큐를 쓰는 문제임을 파악할 수 있다.그리하여 이전 문제들과 마찬가지로 C++의 STL에 있는 queue를 활용하여 문제를 풀어보았다. 2. 난관 & 해결 방법 for (int i =..
![[BOJ] 백준 11866번: 요세푸스 문제 0 (C++)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bYbYIP/btsNb1L3xTG/vBRsKH07gYdCsZQujbD0IK/img.png)