123나라의 숫자 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 초반 코드 def solution(n): arr = ['1','2','4'] dp = ['0','1','2','4','11', '12', '14', '21', '22', '24', '41', '42','44'] len = 12 k = 4 if(n = n: return dp[n] for i in range(3): dp.append(dp[k]+arr[i]) len = len+1 k = k+1 정확도 테스트는 다 맞았지만, 효율성 테스트에서는 통과 하지 못했다. 아무래도 O(n)으로 하면 n이 500,000,000 일때 ..
