알고리즘21 동전 바꿔주기(DFS) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/P97f 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 내 풀이 (정답 아님) #내 풀이 def DFS(L, sum): global cnt if sum > T: return if sum == T: cnt += 1 return if L == k: return else: for i in cn: for j in range(i+1): DFS(L+1, sum+cv[L]) DFS(L+1, sum) if __name__ == "__main__": cv = [] cn = [] T = int(inpu.. 2022. 4. 5. 휴가(DFS) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/7EX2 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 강의 풀이 #강의 풀이 def DFS(L, sum): global res if L == n+1: if sum > res: res = sum else: if L+T[L] 2022. 4. 5. 최대점수 구하기(DFS) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/aaLB 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 내 풀이 (정답 아님) #내 풀이 def DFS(L, sum, time): global res if total-sum < res-sum: return if L == n: if time res: res = sum else: for i in range(n): DFS(L+1, sum+s[i], time+t[i]) DFS(L+1, sum, time) if __name__ == "__main__": s = [] t = [] n, m = m.. 2022. 4. 4. 수열 추측하기(순열, 파스칼 응용) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. 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. 이전 1 2 3 4 다음