Lv.2 : 카펫

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 직사각형의 태두리 격자 수 brown과 그 안쪽 격자의 수 yellow를 입력받는다.
• 직사각형의 가로와 세로 길이를 반환한다.

🔸 문제 풀이 🔸

• 가로 길이는 세로 길이보다 크거나 같다.
• 세로 길이를 1부터 가로와 같아 질 때 까지 키워가며 brwon과 yellow값이 나오는지 확인한다.
  • brown = 2x + 2y - 4
    • 2(x + y - 2) = brown
    • x + y = brown/2 + 2
  • yellow = (x-2) * (y-2)

---

🔸 코드 🔸

class Solution {
    public int[] solution(int brown, int yellow) {
        int row = (brown / 2 + 2) - 1;
        int col = 1;
        
        while(row >= col) {
            if(2 * row + 2 * col - 4 == brown && (row-2) * (col-2) == yellow) break;
            row--;
            col++;
        }
        
        return new int[] {row, col};
    }
}

🔸 코드 해석 🔸

• 세로 길이인 col을 가로 길이인 row와 같아 질 때까지 키워가며 brown과 yellow가 나오는 col, row 값을 찾는다.

---

🔸 end 🔸

• 브루트 포스로 간단히 풀이할 수 있었다.
• 이차방정식으로 더 간단히 풀 수 있나 싶었는데, 다른 풀이에서 근의 공식을 사용한 경우를 봤다. 역시 수학을 잘 해야 한다.