[백준] 11866 요세푸스 문제0
문제 : https://www.acmicpc.net/problem/11866 요세푸스 문제를 풀기 위해서는 기본적인 '요세푸스 순열' 의 개념에 대해 알고 있어야 한다. n과 k가 자연수이고, k 출처 : https://ko.wikipedia.org/wiki/%EC%9A%94%EC%84%B8%ED%91%B8%EC%8A%A4_%EB%AC%B8%EC%A0%9C 위 개념적인 설명 후에 '(7,3) 요세푸스 순열은 {3,6,2,7,5,1,4}이며 4번째 위치한 사람이 마지막으로 제외되게 된다.'라는 예시가 나와있다. 위 예시는 백준 문제와 같다. 나는 위 예시부터 이해가 되지 않았다. 7개의 수가 있고 3번째 사람부터 제거를 한다는 것 알겠지만그건 별개로 저 순열은 왜 3,6,2,7,5,1,4 순서가..
코딩테스트/백준
2024. 11. 14. 17:27