{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-15652-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"e712c4f8-fb53-5133-b639-8084a9b70d21","excerpt":"자연수 n, m이 입력된 후 ‘1부터 N까지 자연수 중에서 M개를 고른 수열’, ‘같은 수를 여러 번 골라도 된다’, ‘고른 수열은 비내림차순이어야 한다’. 위 세 조건을 만족시키는 수열을 모두 구하는 문제. 백트래킹 문제로써 방문 확인을 하지 않고 함수의 매개변수 index를 추가 및 판단하여 풀었다.","html":"

자연수 n, m이 입력된 후 ‘1부터 N까지 자연수 중에서 M개를 고른 수열’, ‘같은 수를 여러 번 골라도 된다’, ‘고른 수열은 비내림차순이어야 한다’. 위 세 조건을 만족시키는 수열을 모두 구하는 문제. 백트래킹 문제로써 방문 확인을 하지 않고 함수의 매개변수 index를 추가 및 판단하여 풀었다.

\n
n, m = map(int, input().split())\nl = list(range(1, n+1))\nans = []\n\ndef bt(depth, index):\n    if depth == m:\n        print(*ans)\n        return\n\n    for i in range(n):\n        if l[i] >= index:\n            ans.append(l[i])\n            bt(depth + 1, l[i])\n            ans.pop()\n\nbt(0, 0)
","frontmatter":{"title":"BOJ-15652 - Python","date":"October 17, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-15652-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-5555-Python/"},"frontmatter":{"title":"BOJ-5555 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-9465-Python/"},"frontmatter":{"title":"BOJ-9465 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}