{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-15666-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"ce851771-19c6-5d15-92ef-5ed645090ef0","excerpt":"n개의 수 중에 m개의 수를 비내림차순으로 만든 수열을 출력하는 백트래킹 문제. 같은 수가 여러번 입력되며 동일한 수열은 출력하면 안되는 조건이 있기에 제일 최근 리스트에 추가한 수를 비교, 전 재귀에서 사용한 값과 비교하여 풀었다.","html":"

n개의 수 중에 m개의 수를 비내림차순으로 만든 수열을 출력하는 백트래킹 문제. 같은 수가 여러번 입력되며 동일한 수열은 출력하면 안되는 조건이 있기에 제일 최근 리스트에 추가한 수를 비교, 전 재귀에서 사용한 값과 비교하여 풀었다.

\n
def bt(depth, index):\n    if depth == m:\n        print(*ans)\n        return\n\n    temp = 0\n    for i in l:\n        if index <= i and temp != i:\n            temp = i\n            ans.append(i)\n            bt(depth+1, i)\n\n            ans.pop()\n\nn, m = map(int, input().split())\nl = sorted(map(int, input().split()))\nans = []\n\nbt(0, 0)
","frontmatter":{"title":"BOJ-15666 - Python","date":"November 10, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-15666-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1865-Python/"},"frontmatter":{"title":"BOJ-1865 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2579-Python/"},"frontmatter":{"title":"BOJ-2579 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}