요세푸스순열 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 11866번 요세푸스 문제 0(Python - 파이썬)

백준 11866번 문제입니다. (solved.ac)기준 실버 4문제입니다. https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 총 인원 수(n)와 양의 정수 k를 입력받고 (N, K)- 요세푸스 순열을 출력하는 문제입니다. 요세푸스 순열이란 총 인원 수(n)이 제거될 때까지 k번째 사람들을 제거해 나가는 순서입니다. k번째를 셀 때 이미 제거된 사람도 포함하여 세는 줄 알았는데 예제 출력을 보고 비교해보니 이미 제거되는 사람은 포함하지 않아야 한다는 것을 알았습니다. 제거처리(방문처리) 리스트를 따로 만들어 k번째 사람을 찾을 때 ..

2022. 2. 2. 00:08