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

📌 문제 정보

• 출처: 문제 링크
• 난이도: ⭐
• 문제 유형: 완전탐색
• 사용 언어: Java

---

🔍 문제 설명

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

 

제한사항

• 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
• 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
• 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

---

💡 풀이 노트

• `yellow`는 가운데 영역
• `brown`은 테두리를 구성하는 격자 수

 

• 전체 카펫의 넓이 = `brown + yellow`
• 내부 노란 영역의 크기 = `(가로 - 2) × (세로 - 2)`
  → 즉, `yellow = (w) × (h)` 로 보고 `w = 가로 - 2`, `h = 세로 - 2`

for (int i = 1; i <= yellow; i++) {
    if (yellow % i == 0) {
        int h = i;
        int w = yellow / i;
        int total = 4 + 2*h + 2*w;

        if (total == brown) {
            return new int[]{w + 2, h + 2};
        }
    }
}

 

1. yellow의 약수 쌍을 `(w, h)` 형식으로 순회
2. 각 쌍을 기준으로 전체 카펫의 크기를 가정
   • `가로 = w + 2`, `세로 = h + 2`
3. 테두리 격자의 수 (`brown`)를 계산
   • `brown = 2*w + 2*h + 4`
4. 실제 갈색 수와 일치하는지 확인
   • 맞으면 해당 `(가로, 세로)`가 정답!

---

🚀 코드 (Java)

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];

        for (int i = 1; i <= yellow; i++) {
            if (yellow % i == 0) {
                int h = i;
                int w = yellow / i;

                int total = 4 + (h * 2) + (w * 2); // 테두리 격자 수 계산

                if (total == brown) {
                    answer[0] = w + 2;  // 전체 가로
                    answer[1] = h + 2;  // 전체 세로
                    break;  // 정답 찾았으니 종료
                }
            }
        }

        return answer;
    }
}

---

🖥 실행 결과

입력 & 출력

brown	yellow	return
10	2	[4, 3]
8	1	[3, 3]
24	24	[8, 6]

---

📌 깃허브 코드 저장소: https://github.com/glorypang/CodingTest