요세푸스 문제 풀이

문제 링크: https://www.acmicpc.net/problem/1158

백준 알고리즘 기초 1/2 200에서 7번째 - 1158번 요세푸스 문제를 풀어보았다.

 

풀이: 요세푸스 순열을 구하는 문제이다.

 

C++

 

Python

n,k=map(int,input().split())
yose=[i+1 for i in range(n)]
res=[]
idx=0
for i in range(n):
	idx+=k-1
	if idx>=len(yose):
		idx%=len(yose)
	res.append(str(yose.pop(idx)))
print('<',', '.join(res),'>',sep='') # sep을 해야 앞뒤로 공백이 안붙는다

Java