{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1182-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"3f3145c5-1e16-5d99-a956-3a35307159d0","excerpt":"n개의 정수로 이루어진 수열의 부분수열 중 합이 s인 경우의 수를 출력하는 문제. 백트래킹 방식을 이용하여 풀었으며 i+1부터 n까지 방문확인을 해제하여 순서가 다르지만 값은 같은 경우를 방지하였으며 방문한 리스트가 비어있지 않으며 합한 값이 s와 같을 때 CBR를 이용하여 값을 추가하여 풀었다.","html":"

n개의 정수로 이루어진 수열의 부분수열 중 합이 s인 경우의 수를 출력하는 문제. 백트래킹 방식을 이용하여 풀었으며 i+1부터 n까지 방문확인을 해제하여 순서가 다르지만 값은 같은 경우를 방지하였으며 방문한 리스트가 비어있지 않으며 합한 값이 s와 같을 때 CBR를 이용하여 값을 추가하여 풀었다.

\n
def bt(depth, temp_list):\n    if sum(temp_list) == s and temp_list != []:\n        ans[0] += 1\n\n    elif depth == n:\n        return\n\n    for i in range(n):\n        if not visit[i]:\n            visit[i] = True\n            temp_list.append(l[i])\n\n            bt(depth+1, temp_list)\n\n            temp_list.pop()\n            for j in range(i+1, n):\n                visit[j] = False\n\n\nn, s = map(int, input().split())\nl = list(map(int, input().split()))\nvisit = [False for _ in range(n)]\ntl = []\nans = [0]\nbt(0, tl)\nprint(ans[0])
","frontmatter":{"title":"BOJ-1182 - Python","date":"December 26, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1182-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1874-Python/"},"frontmatter":{"title":"BOJ-1874 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-10819-Python/"},"frontmatter":{"title":"BOJ-10819 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}