본문 바로가기
Problem Solving/BOJ

[BOJ][Python]백준 11866 풀이

by NoiB 2021. 12. 29.
반응형

그냥 듀크입니다. 이제 클래스 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를 써야지 하고 생각이 드셨을 것 같은데요(저는 기억이 안나서 이리저리 고민했었습니다...). 어려운 문제는 아닌데요. 인덱스를 움직여야지 하고 생각이 드셨다면 조금 헤매셨을 것 같습니다.

 

그냥 듀크였습니다.

반응형

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ][Python]백준 1654 풀이  (0) 2022.02.15
[BOJ][Python]1002 풀이  (0) 2021.12.30
[BOJ][Python]11050번 풀이  (0) 2021.12.29
[BOJ][Python]백준 10866 풀이  (0) 2021.12.29