[BOJ/백준 코딩] 요세푸스 문제 - PYTHON #1158

소스 코드

from collections import deque
import sys

# append 자주 사용
# 속도 높이기 위해 deque 사용
board = deque()
ans = deque()
n,k = map(int,sys.stdin.readline().rstrip().split())

# 1~n까지의 리스트 만들기
for q in range(1,n+1):
    board.append(q)

# k번째 값 ans에 저장
# k번째 값 제거
idx = 0
while len(board) != 0:
    temp = (idx+k-1)%len(board)
    ans.append(board[temp])
    del board[temp]
    idx = temp

# <a, b, c> 형태로 출력
word = '<'
for w in ans:
    word += str(w) + ', '

print(word[:-2]+'>')

 

---

해결 방법

1. k번째 값을 선택하는 방법만 주의하면 됨

(index out of range error 발생 가능)

---

느낀 점

 

 

ps. 개인적인 코드와 코드를 작성의 이유를 적은 것입니다.

 

오류나 적절치 않은 문법이 존재할 수 있으며, 다른 분들께는 굉장히 비효율적인 방법으로 여겨질 수 있습니다.

 

혹시 개선 사항, 오류 및 문제에 대한 수정 사항 등을 댓글로 남겨주신다면 감사한 마음으로 배우고 수정하겠습니다.