프로그래밍2 [Python]파이썬 - 계단오르기 (DP: 메모이제이션 방식) Python : 계단오르기 문제 Dynamic Programming(동적 계획법) 기반 메모이제이션 방식 사용 리트코드 문제 - https://leetcode.com/problems/climbing-stairs/ def climb_stairs(n): dp = collections.defaultdict(int) if n 2023. 2. 16. [Python]파이썬 - 피보나치 수열 (DP: 메모이제이션 방식) Python : 피보나치 수열(기초) 문제 Dynamic Programming(동적 계획법) 기반 메모이제이션 방식 사용 def fibo_num(N): dp_val = collections.defaultdict(int) if N 2023. 2. 16. 이전 1 다음 반응형