{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1158-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"90abf002-aa9b-5642-b252-be508de10d3f","excerpt":"1번부터 n번까지의 사람들이 원을 이루며 앉아있을 때 순서대로 k번째 사람들을 제거한다. 제거된 사람의 순서를 출력하는 ‘요세푸스 순열’ 문제. 1부터 n까지의 리스트와 정답이 들어갈 빈 리스트, 몇번째 요소를 pop할지를 관리할 정수형 변수를 이용했다. 정답 리스트의 길이가 n이 아닐 때까지 반복, ‘i = (i + (k-1)) % n까지 들어있는 리스트의 길이’를 계산하여 pop한 값을 빈리스트에 넣어 출력하여 풀었다.","html":"

1번부터 n번까지의 사람들이 원을 이루며 앉아있을 때 순서대로 k번째 사람들을 제거한다. 제거된 사람의 순서를 출력하는 ‘요세푸스 순열’ 문제. 1부터 n까지의 리스트와 정답이 들어갈 빈 리스트, 몇번째 요소를 pop할지를 관리할 정수형 변수를 이용했다. 정답 리스트의 길이가 n이 아닐 때까지 반복, ‘i = (i + (k-1)) % n까지 들어있는 리스트의 길이’를 계산하여 pop한 값을 빈리스트에 넣어 출력하여 풀었다.

\n
n, k = map(int, input().split())\nn_l = list(range(1, n+1))\nl = []\ni = 0\n\nwhile len(l) != n:\n    i = (i + (k-1)) % len(n_l)\n    l.append(str(n_l.pop(i)))\nprint(\"<%s>\"%', '.join(l))
","frontmatter":{"title":"BOJ-1158 - Python","date":"November 01, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1158-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1916-Python/"},"frontmatter":{"title":"BOJ-1916 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-9251-Python/"},"frontmatter":{"title":"BOJ-9251 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}