타일 장식물1 [프로그래머스]동적계획법(Dynamic Programming) : 타일 장식물 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/43104 코딩테스트 연습 - 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개�� programmers.co.kr 방법 1: 피보나치(DP) #include #include using namespace std; long long solution(int N) { /* 타일 한변의 길이는 피보나치 수열로 증가 N번째 사각형이 더해진 전체 직사각형의 두 변 : - dp[N] - dp[N + 1] (= dp[N] + dp[N - 1]) */ vector tile(N + 2.. 2020. 6. 16. 이전 1 다음