Queue1 1158. 요세푸스 문제 출처: https://www.acmicpc.net/problem/1158문제 요세푸스 순열을 구현해라!문제의 요점을 살펴보면, 입력받은 첫번쨰 값 N 명의 사람이 1부터 N 까지 차례대로 원을 이루어 앉아있다. 이후 입력 받은 두번째 값 K 번쨰 사람이 사라지게 된다. 해당 과정은 N 명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람이 제거되는 순서를 (N,K) 라고 한다. 예제 입출력 예시로 제시된 입력문을 살펴보면,입력 값 7 과 3은 "7명의 사람이 원을 둘러 앉아있고, 3번째 사람이 제거 된다." 라고 이해할 수 있다. 예제 입력문에 대한 출력 값을 살펴보면, 위와 같은 과정을 거친 것을 확인할 수 있다. 출력 과정에 대해 살펴보면, 배열의 각 원소들은 1 부터 N 번까지 차례대로 가진다... 2024. 10. 6. 이전 1 다음
