DP

문제(link) DP로 해결하는 문제입니다. 풀이 방법 기본 조건 : 계단의 개수는 300이하의 자연수 arr = [0 for i in range(301)] dp = [0 for i in range(301)] 계단 오르기 규칙 1)1칸 or 2칸 오르기 가능 2)연속 3칸 밟기 불가능 3)마지막 칸 반드시 밟아야 함. → DP는 큰 문제를 작은 문제로 나누어 푸는 문제임. 어떤 큰 문제가 있을 때 그것의 가장 작은 문제부터 생각해야함. → 마지막 칸은 반드시 밟아야 하므로 다음과 같은 두 개의 경우의 수 존재함....