90951 [백준_9095] 1,2,3 더하기 python 좀 이상하리만큼 규칙의 근본이 보이지 않은 문제였다. 그냥 다포기하고 쭉 늘여뜨려보니 이게 어디서부터 오는 규칙인지는 모르겠는데 전전전 + 전전 + 전 = 현재 라는 발견(?)을 해냈다. 풀고서도 찜찜하다 ㅋㅋ # dp 설계 dp = [ 0 for _ in range(11) ] # 초기 설정 dp[1] = 1 dp[2] = 2 dp[3] = 4 # dp채우기 for i in range(4, 11): dp[i] = dp[i-3] + dp[i-2] + dp[i-1] # t 입력 t = int(input()) for _ in range(t): # n 입력 n = int(input()) # 출력 print(dp[n]) 2022. 7. 3. 이전 1 다음
