Carpet 접근 방법

예시로 나와있는 카펫 그림

갈색과 노란색의 격자의 수를 어떻게 구할까?

갈색은 무조건 노란색을 감싸야 함

노란색을 감싸게 되면 갈색의 가로 격자의 수 = 노란색의 가로 격자의 수 + 2

노란색의 격자의 배치는 어떻게 구하지?

노란색 격자의 수(yellow)를 노란색 가로 격자의 수를 1씩 늘려가며 모든 경우를 구해보아야 겠다

카펫의 가로, 세로 크기는 어떻게 구하지?

노란색 가로 격자의 수 + 2 = 갈색 가로 격자의 수

노란색 세로 격자의 수 = 갈색 새로 격자의 수

갈색 격자의 수 = 갈색 가로 격자의 수 * 2 + 갈색 세로 격자의 수 * 2

= ( 노란색 가로 격자의 수 + 2 ) * 2 + ( 노란색 세로 격자의 수 ) * 2

카펫의 가로 크기 = 갈색 가로 격자의 수 = 노란색 가로 격자의 수 + 2

카펫의 세로 크기 = 갈색 세로 격자의 수 = 노란색 세로 격자의 수 + 2