Programmers > 코딩테스트 연습 > 완전탐색 > 카펫

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42842

풀이

빨간색은 무조건 갈색으로 둘러싸여져야한다.

그 말은 일단 카펫의 가로, 세로가 3보다는 크다는 얘기이다.

그리고 갈색 격자의 수 + 빨간색 격자의 수  = 카펫의 넓이

이기 때문에 가로 * 세로를 해서 카펫의 넓이가 나오는 것을 구한다.

이 때 (가로-2) * (세로-2) 를 한 넓이가 빨간색 부분의 넓이이므로

이것까지 조건을 충족하는 것을 구하면 문제의 답을 구할 수 있다.