무제

[백준] 1158번 요세푸스 문제 본문

Study/Coding Test 오답노트

[백준] 1158번 요세푸스 문제

mugan1 2024. 11. 10. 15:47
import sys
input = sys.stdin.readline

n, start = map(int, input().split())
people = [i for i in range(1, n+1)]
answer = []   
num = 0  

for _ in range(n):
    num += start-1  
    if num >= len(people):   
        num = num%len(people)
 
    answer.append(str(people.pop(num)))
print("<",", ".join(answer)[:],">", sep='')

 

start index대로 제거하되, 남은 사람들의 길이를 초과할 경우 

num%len(people)을 통해 num을 초기화시켜주면 해결할 수 있는 간단한 문제인데

 

틀렸다..

Comments