요세푸스문제

백준

[실버 IV] 1158. 요세푸스 문제 - 파이썬

1158번: 요세푸스 문제 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 숫자들을 deque에 넣어두고 rotate를 이용하여 돌리고 마지막 숫자를 찾아내는, 다소 직관적인 방식으로 해결하였다. n = 7, k = 3인 경우 숫자 답 4, 5, 6, 7, 1, 2, 3 3 7, 1, 2, 4, 5, 6 6 4, 5, 7, 1, 2 2 1, 4, 5, 7 7 1, 4, 5 5 1, 4, (1) 1 4, (4, 4) 4 내 풀이(72ms) from collections import deque n, k = map(int, input().split()) permu = [] num_list = deque(r..

2oneme
'요세푸스문제' 태그의 글 목록