[이코테] 바닥 공사 바닥 공사 이것이 취업을 위한 코딩 테스트다 문제 가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 얇은 바닥을 1 X 2의 덮개, 2 X 1의 덮개, 2 X 2의 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 2 X 3 크기의 바닥을 채우는 경우의 수는 5가지이다. 코드 한마디 다이나믹 프로그래밍의 근본적인 예제라고 할 수 있는 타일링 문제 유형이다. Algorithm/📊 Problem Solving