프로그래머스 - 카펫(완전탐색 / C++)

 

 

문제)

 

 

 

위와 같은 문제는 brown, yellow의 격자를 통해 카펫의 크기를 구하는 문제입니다.

이문제의 핵심 아이디어는 (카펫 가로길이-2) * (카펫 세로길이-2) == yellow격자 개수라는 아이디어를 사용하는 것입니다.

 

 

문제풀이)

 

1. brown, yellow의 격자 개수를 합쳐 전체 격자의 개수를 계산 2. 전체 격자의 수를 두개의 정수의 곱으로 표현할 수 있는지 확인 3.  (카펫 가로길이-2) * (카펫 세로길이-2) == yellow격자 개수를 만족하면 answer에 추가