[프로그래머스] 카펫 [Java]

문제

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

---

풀이

brown은 중앙에 위치한 직사각형 yellow를 한 줄로 감싸야 한다.

때문에 가로의 최대 길이는 (brown - 2) / 2가 된다.

가로를 한 칸씩 줄일 때마다 중앙에 위치한 yellow의 높이는 1씩 증가한다.

이 과정을 반복하며 만들어지는 테두리 내부에 모든 yellow를 저장할 수 있을 때 까지 탐색하면 된다.

---

소스코드

보기