{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-6603-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"8cbac6e4-8bd1-552e-bd84-1c0082d99b5b","excerpt":"n개의 수열을 입력받은 후 그 중 6개를 고를 때 순서가 상관없는 모든 경우의 수를 출력하는 문제. 백트래킹 방법을 이용하여 풀었으며, 방문확인을 해제할 때 자신보다 큰 수들의 방문 확인을 해제하여 풀었다.","html":"

n개의 수열을 입력받은 후 그 중 6개를 고를 때 순서가 상관없는 모든 경우의 수를 출력하는 문제. 백트래킹 방법을 이용하여 풀었으며, 방문확인을 해제할 때 자신보다 큰 수들의 방문 확인을 해제하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\nsys.setrecursionlimit(10**9)\n\ndef bt(depth):\n    if depth == 6:\n        print(*ans)\n        return\n\n    for i in range(n):\n        if not visit[i]:\n            ans.append(l[i])\n            visit[i] = True\n            bt(depth+1)\n            ans.pop()\n            for j in range(i+1, n):\n                visit[j] = False\n\nwhile True:\n    s = list(map(int, input().split()))\n    if s == [0]:\n        break\n    n = s[0]\n    l = s[1:n+1]\n    visit = [False for _ in range(n)]\n    ans = []\n    bt(0)\n    print(\"\")
","frontmatter":{"title":"BOJ-6603 - Python","date":"November 25, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-6603-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-14888-Python/"},"frontmatter":{"title":"BOJ-14888 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2468-Python/"},"frontmatter":{"title":"BOJ-2468 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}