YeJin's Footsteps

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 문제 풀이 코드 #include #include using namespace std; const int MN=60001; int dp[MN]; int solution(int n) { int answer = 0; dp[0]=0; dp[1]=1; dp[2]=2; for(int i=3; i