Problem Solving/BOJ
[BOJ][Python]백준 11866 풀이
NoiB
2021. 12. 29. 19:45
반응형
그냥 듀크입니다. 이제 클래스 2+도 끝이네요. 경험치를 좀 빨리 얻기 위해서 클래스 순으로 풀었는데 아마 1월이 되면 다시 단계별 문제풀이로 돌아갈 것 같네요.
문제 : https://www.acmicpc.net/problem/11866
11866번: 요세푸스 문제 0
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)
www.acmicpc.net
코드 :
from collections import deque
import sys
ssr = sys.stdin.readline
n, k = map(int, ssr().split())
s = deque([i for i in range(1, n+1)])
print('<', end='')
while s:
for i in range(k - 1):
s.append(s.popleft())
print(s.popleft(), end='')
if s:
print(', ', end='')
print('>')
이전 포스팅에서 deque를 썼었죠? 연달아서 푸셨으면 바로 popleft를 써야지 하고 생각이 드셨을 것 같은데요(저는 기억이 안나서 이리저리 고민했었습니다...). 어려운 문제는 아닌데요. 인덱스를 움직여야지 하고 생각이 드셨다면 조금 헤매셨을 것 같습니다.
그냥 듀크였습니다.
반응형