관리 메뉴

솜씨좋은장씨

[BaekJoon] 1158번 : 요세푸스 문제 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 1158번 : 요세푸스 문제 (Python)

솜씨좋은장씨 2020. 4. 26. 14:48
728x90
반응형

1일 1문제 80일차

오늘의 문제는 백준의 요세푸스 문제입니다.

 

1158번: 요세푸스 문제

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)

www.acmicpc.net

Solution

N, K = map(int, input().split())
circular_list = []
answer = []

for i in range(N):
    circular_list.append(i+1)

popNum = 0

while len(circular_list) >0:
    popNum = (popNum + (K-1)) % len(circular_list)
    popElemnet = circular_list.pop(popNum)
    answer.append(str(popElemnet))

print("<%s>" %(", ".join(answer)))
 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

Comments