파이썬 #약수추출 #약수함수 #메모화 #메모리화1 python | 약수(factor) 리스트업 함수 작성하기 + 메모화 (memorization) ver 01 (메모화 x) def factor_extractor(n): if n == 1: return [1] if n == 2: return [1, 2] if n == 3: return [1, 3] factor_list = [1] for num in range(2, n): if n % num == 0: factor_list.append(num) factor_list.append(n) return factor_list 문제점 : 반복되는 계산 개선 방법 : 메모화(Memorization) ver 02 (메모화 o) def factor_extractor(n, memo = {1 : [1], 2 : [1, 2], 3 : [1, 3]}): if n in memo: return memo[n] factor_list.. 2024. 4. 1. 이전 1 다음