{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-15663-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"7657fedf-9baf-5679-9c08-4a45491ec5b5","excerpt":"n개의 수를 m개의 수열로 만들어서 출력하되 n개의 수 중에 중복된 수가 있으며, 중복된 수열은 출력하지 않는 조건이 있는 백트래킹 문제. 깊이를 비교하여 출력하며 반복문의 현재 값과 다음 값이 같지 않을 때를 확인하여 풀었다.","html":"

n개의 수를 m개의 수열로 만들어서 출력하되 n개의 수 중에 중복된 수가 있으며, 중복된 수열은 출력하지 않는 조건이 있는 백트래킹 문제. 깊이를 비교하여 출력하며 반복문의 현재 값과 다음 값이 같지 않을 때를 확인하여 풀었다.

\n
def bt(depth):\n    if depth == m:\n        print(*ans)\n        return\n\n    temp = 0\n    for i in range(n):\n        if not visit[i] and temp != l[i]:\n            visit[i] = True\n            ans.append(l[i])\n            temp = l[i]\n            bt(depth+1)\n            visit[i] = False\n            ans.pop()\n\n\nn, m = map(int, input().split())\nl = sorted(map(int, input().split()))\nvisit = [False for _ in range(n)]\nans = []\nbt(0)
","frontmatter":{"title":"BOJ-15663 - Python","date":"November 08, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-15663-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1504-Python/"},"frontmatter":{"title":"BOJ-1504 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1339-Python/"},"frontmatter":{"title":"BOJ-1339 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}