exhaustiveSearch_42842 : 카펫

문제 링크

• https://programmers.co.kr/learn/courses/30/lessons/42842
  

풀이

주요 조건

• 중앙에는 노란색이 칠해져있음
• 테두리 1줄만 갈색
• 가로 >= 세로

로직

• $노란색 = (가로-2) \times (세로-2)$

• $갈색 = (가로\times2) + (세로-2) \times 2 = (2\times가로) + (2\times세로) - 4$

  • $가로 = ((갈색+4) \div 2) - 세로$

• $가로, 세로$ $>=$ $3$

• 위 3가지 수식으로 가로, 세로를 탐색해가는 로직을 만든다.