{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-15649-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"51dbd9f7-a393-55a1-8b9b-0bfe6a549801","excerpt":"자연수 n, m이 입력될 때 1부터 n까지 자연수 중에서 중복 없이 m개를 고른 수열들을 출력하는 문제. 방문 확인 배열을 사용했으며 매개변수로 길이를 확인하여 출력 및 return으로 함수를 종료하였다. n까지 반복문을 수행하고 방문 확인을하여 넘어가도록 하였다. 그 후 배열에 추가 및 방문 확인 배열을 수정한 후 재귀적으로 함수를 호출하였다. 그 후 다음 반복을 위해 방문 확인 배열을 재수정, 방금 들어간 배열의 요소를 삭제하기 위해 pop하여 풀었다.","html":"

자연수 n, m이 입력될 때 1부터 n까지 자연수 중에서 중복 없이 m개를 고른 수열들을 출력하는 문제. 방문 확인 배열을 사용했으며 매개변수로 길이를 확인하여 출력 및 return으로 함수를 종료하였다. n까지 반복문을 수행하고 방문 확인을하여 넘어가도록 하였다. 그 후 배열에 추가 및 방문 확인 배열을 수정한 후 재귀적으로 함수를 호출하였다. 그 후 다음 반복을 위해 방문 확인 배열을 재수정, 방금 들어간 배열의 요소를 삭제하기 위해 pop하여 풀었다.

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