3레벨 3Level 멀리뛰기 규칙성을 찾기 → dp[0] = 1 → dp[1] = 2 → dp[2] = dp[0]+dp[1] = 1+2 = 3 → dp[3] = dp[1]+dp[2] = 2+3 = 5 → dp[n-1] = dp[n-3]+dp[n-2] = ?! dp 사용 → 2*n 타일링과 유사 ( 이 문제는 효율성 존재 ) ( 사용한 메소드, 라이브러리 등 원리 ) dp = []를 생성 규칙성 찾기 → dp[0] = 1... 프로그래머스코딩테스트준비파이썬알고리즘3레벨3레벨
3Level 멀리뛰기 규칙성을 찾기 → dp[0] = 1 → dp[1] = 2 → dp[2] = dp[0]+dp[1] = 1+2 = 3 → dp[3] = dp[1]+dp[2] = 2+3 = 5 → dp[n-1] = dp[n-3]+dp[n-2] = ?! dp 사용 → 2*n 타일링과 유사 ( 이 문제는 효율성 존재 ) ( 사용한 메소드, 라이브러리 등 원리 ) dp = []를 생성 규칙성 찾기 → dp[0] = 1... 프로그래머스코딩테스트준비파이썬알고리즘3레벨3레벨