코딩테스트준비 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레벨 알고리즘 문제풀이 3 telephoneword 문제 recursion 활용한 또 다른 문제 이것도 가위바위보 문제의 변형으로 생각하고 풀면 될듯하다.... 코딩테스트준비코테준비알고리즘algorithmrecursionalgorithm
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레벨 알고리즘 문제풀이 3 telephoneword 문제 recursion 활용한 또 다른 문제 이것도 가위바위보 문제의 변형으로 생각하고 풀면 될듯하다.... 코딩테스트준비코테준비알고리즘algorithmrecursionalgorithm