부분집합의 합1 합이 같은 부분집합 (DFS) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/8dBY 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com #강의 풀이 def DFS(L, sum): if sum > total//2: return if L == n: if sum==(total-sum): print("YES") sys.exit(0) else: DFS(L+1, sum+a[L]) DFS(L+1, sum) if __name__ == "__main__": n = int(input()) a = list(map(int, input().split())) total = sum(a) D.. 2022. 4. 1. 이전 1 다음
