PROGRAMMERS_Lv2_카펫

📁 [Lv2_42842] 카펫

import java.util.*;

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

        for(int width = s-1; width>0; width--){
            // 나누어 떨어지지 않으면 넘어가기
            if(s%width!=0) continue;
            
            int height = s/width;
            int y = (width - 2) * (height -2);
            int b = s-y;
            
            
            // 정답일 때
            if(y == yellow && b == brown){
                answer[0] = width;
                answer[1] = height;
                break;
            }
        }     
        return answer;
    }
}

🤔 나의 생각

그리디 문제이다.
오랜만에 프로그래머스 문제를 풀어보았는데 IDE 없이 하는 것은 낯설다..ㅎㅎ
이 문제는 수학적으로 접근을 잘해야하는데 포인트는

• 노란색의 공간은 (width - 2)*(height - 2) 이다.
• 그리고 넓이는 brown + yellow 이다.

이 두 포인트를 잘 생각해서 문제를 해결하면 간단하지만 접근하지 못하면….ㅎ