728x90 반응형 요세푸스 문제01 [백준/Python] 11866 요세푸스 문제 0 문제: https://www.acmicpc.net/problem/11866 사용 알고리즘: 덱 입력첫째 줄에 N 과 K 가 빈 칸을 사이에 두고 순서대로 주어짐 (1 1 번부터 N 번까지 N 명의 사람이 원을 이루며 앉아있을 때, N 명의 사람이 모두 제거될 때까지 K 번째 사람을 제거해 나감.-> 앞 뒤로 추가/제거가 가능한 덱을 사용해서 원처럼 동작하도록 구현 입력이 7 3 인 경우,1 2 3 4 5 6 7 의 숫자를 가진 사람들이 원을 그리며 앉아 있을 때, 3 번째 사람을 계속해서 제거해 나가야 한다. - 1 을 제거하고 다시 뒤에 붙임 2 3 4 5 6 7 1 - 2를 제거하고 다시 뒤에 붙임3 4 5 6 7 1 2 - 3을 제거 (K = 3)4 5 6 7 1 2 for 문을 돌면서 K.. 2024. 8. 5. 이전 1 다음 728x90 반응형