11866번: 요세푸스 문제 0
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)
www.acmicpc.net
<내 코드>
n, k = map(int, input().split())
people = [i for i in range(1, n+1)]
key = 0
temp = k - 1
order = []
while people:
key = (key+temp) % len(people)
order.append(people.pop(key))
print('<'+', '.join(map(str, order))+'>')
순열 규칙을 찾으면 간단하게 해결되는 문제였다.
반응형
'알고리즘 문제풀기 > 백준 - Python' 카테고리의 다른 글
| [백준 2805] 나무 자르기 - Python(이분탐색) (0) | 2020.08.21 |
|---|---|
| [백준 1920] 수 찾기 - Python (이분탐색) (0) | 2020.08.18 |
| [백준 1966] 프린터 큐 - Python (0) | 2020.08.17 |
| [백준 2164] 카드 2 - Python (0) | 2020.07.25 |
| [백준 18258] 큐 2 - Python (0) | 2020.07.25 |