문제 이번에 다뤄볼 문제는 11726번 문제 '2xn 타일링'입니다. 2xn 타일링 문제에서 연습해야 하는 key-point는 DP입니다. DP(Dynamic Programing)는 이름때문에 어려워 하시는 분들이 많습니다. DP는 쉽게 말하면 어려운 또는 커다란 문제를 작은 문제들로 나눠서 풀이하겠다 인데요. 작은 문제들을 해결해서 메모해놓고 나중에 더 큰 문제를 해결하면서 같은 작은 문제를 만난다면 앞서 풀었던 작은 문제의 결과를 활용하는 방식입니다. 해당 문제에서 주어진 큰 문제는 2xn 사이즈의 직사각형이며 이를 작은 직사각형인 2x1과 1x2 타일로 채워나가는 문제입니다. 목적지인 n까지 반복문을 수행하며 계속해서 이전에 해결한 작은문제들을 더해가면 완성됩니다. 문제에서 제시한 입력의 범위 중 ..
