{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-10974-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"b2f589a8-4a82-5612-9a86-d08a3c3831f6","excerpt":"n이 주어졌을 때, 1부터 n까지의 수로 이루어진 순열을 사전순으로 출력하는 문제. 정수를 저장하는 배열과 방문확인을 위한 배열을 이용한 백트래킹 방법을 이용하여 풀었다.","html":"

n이 주어졌을 때, 1부터 n까지의 수로 이루어진 순열을 사전순으로 출력하는 문제. 정수를 저장하는 배열과 방문확인을 위한 배열을 이용한 백트래킹 방법을 이용하여 풀었다.

\n
def bt(depth):\n    if depth == n:\n        print(*nl)\n        return\n\n    for i in range(1, n+1):\n        if not visit[i]:\n            visit[i] = True\n            nl.append(i)\n\n            bt(depth+1)\n\n            visit[i] = False\n            nl.pop()\n\nn = int(input())\nnl = []\nvisit = [False for _ in range(n+1)]\nbt(0)
","frontmatter":{"title":"BOJ-10974 - Python","date":"February 27, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-10974-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2493-Python/"},"frontmatter":{"title":"BOJ-2493 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Github/github_profile_make_up/"},"frontmatter":{"title":"Github 프로필 꾸미기","category":"Github","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}