Python 85 - 다이나믹 프로그래밍 실전문제3 ("바닥 공사")

난이도 ●◐○ l 풀이 시간 20분 l 시간 제한 1초 l 메모리 제한 128MB l 문제 가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 태일이는 이 얇은 바닥을 1 x 2의 덮개, 2 x 1의 덮개, 2 x 2의 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 2 x 3 크기의 바닥을 채우는 경우의 수는 5가지이다. 입력조건 첫째 줄에 N이 주어진다. ( 1

2021.07.20