해당 문제는 n이 증가함에 따라 나오는 결과 값의 규칙을 찾아내고 이를 이용해 답을 찾는 문제이다.이 문제는 n만큼의 가로 길이를 채우는 방법의 경우의 수를 구하는 문제로 2*1의 블록은 세우거나 눕혀서 채울 수 있다. 때문에 한 블럭당 가로 길이는 1,2 둘 중 한개로 결정된다.그렇다면 해당 문제의 규칙은 무엇일까? n을 한개씩 올려보면 쉽게 규칙을 찾을 수 있다.규칙 찾기더 진행해보면 알겠지만 n = (n - 1) + (n - 2)로 변화한다. 즉 n은 피보나치 수열로 결정된다.구현 방법#include #include using namespace std;int solution(int n) { int answer = 0; if(n == 1) return 1; if(n..
