오늘은 프로그래머스 코딩테스트연습에 마지막 완전탐색 문제 카페트에서 대하여 풀어보았다. 갈색과 노란색의 합으로 나올 수 있는 사각형의 가로와 세로를 모두 구하고, 구한 것을 바탕으로 (가로-2)*(세로-2)가 노란색이 되는 것을 이용하였다.
밑은 코드이고, 풀어보기 사실 다른 코드는 쉽지만 노란색을 구하지 못한다면, 가로와 세로는 구할 수 있겠지만, 갈색의 개수와 노란색의 개수가 다를 수 있다.

요즘 코딩테스트 문제를 풀면서 생각하는 것이지만, 알고리즘이 문제가 아니다… 규칙찾아내는 것이 더힘들다…