{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-15657-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"0e820099-5143-517e-b9f8-298227b55aec","excerpt":"백트래킹 문제. n개의 자연수들을 같은 수를 여러 번 골라도 되며, 비내림차순으로 정렬된 길이가 m인 수열들을 출력하는 문제. 입력되는 자연수들을 sorted를 사용하여 정렬 후 배열의 마지막 값과 비교하여 배열에 추가하는 연산을 재귀적으로 활용하여 풀었다.","html":"

백트래킹 문제. n개의 자연수들을 같은 수를 여러 번 골라도 되며, 비내림차순으로 정렬된 길이가 m인 수열들을 출력하는 문제. 입력되는 자연수들을 sorted를 사용하여 정렬 후 배열의 마지막 값과 비교하여 배열에 추가하는 연산을 재귀적으로 활용하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\nsys.setrecursionlimit(10**9)\n\ndef bt(depth, ans):\n    if depth == m:\n        print(*ans[1:])\n        return\n\n    for i in l:\n        if ans[-1] <= i:\n            ans.append(i)\n            bt(depth+1, ans)\n            ans.pop()\n\nn, m = map(int, input().split())\nl = sorted(map(int, input().split()))\nbt(0, [0])
","frontmatter":{"title":"BOJ-15657 - Python","date":"October 31, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-15657-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1167-Python/"},"frontmatter":{"title":"BOJ-1167 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1916-Python/"},"frontmatter":{"title":"BOJ-1916 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}