파이썬25 수열 추측하기(순열, 파스칼 응용) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Wa5t 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 이 문제가 좀 어려웠다.. 내 풀이 #내 풀이 //테스트 1,4는 통과하는데 나머지는 시간초과 def DFS(L): global res ch = pascal(n) if L == n: if len(res) != len(set(res)): pass else: ssum = 0 for i in range(len(res)): ssum += res[i] * ch[i] if ssum == f: for j in res: print(j, end .. 2022. 4. 2. 순열 구하기 (DFS) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Wa5t 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 내 풀이 #내 풀이 //답은 맞음 def DFS(L): global res, cnt if L == m: if len(res) != len(set(res)): pass else: for i in res: print(i, end = ' ') print() cnt += 1 else: for i in range(1, n+1): res[L] = i DFS(L+1) if __name__ == "__main__": n, m = map(int,.. 2022. 4. 2. 동전 교환 (Cut Edge Tech) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Wa5t 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com #강의 풀이 def DFS(L, sum): global res if L > res: return if sum > m: return if sum == m: if L < res: res = L else: for i in range(n): DFS(L+1, sum+a[i]) if __name__ == "__main__": n = int(input()) a = list(map(int, input().split())) m = int(inpu.. 2022. 4. 2. 중복순열 구하기(DFS) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Wa5t 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com #강의 풀이 def DFS(L): global res, cnt if L == m: for i in res: print(i, end = ' ') print() cnt += 1 else: for i in range(1, n+1): res[L] = i DFS(L+1) if __name__ == "__main__": n, m = map(int, input().split()) res = [0] * m cnt = 0 DFS(0) print(.. 2022. 4. 2. 바둑이 승차 (Cut Edge Tech) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/8dBY 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 내 풀이 (정답아님) #내 풀이 def DFS(L, sum): global maxx if L == n-1: if sum maxx: maxx = sum print(maxx) else: DFS(L+1, sum+a[L]) DFS(L+1, sum) if __name__ == "__main__": c, n = map(int, input().split()) a = [] maxx = 0 for i in range(n).. 2022. 4. 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 2 3 4 5 다음
