프로그래머스 Lv.2 - 카펫

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

프로그래머스

1. 갈색 영역의 갯수와 노란색 영역의 갯수를 더하여, 전체 넓이를 구한다.

2. 가로를 1이라고 했을 때, 하나씩 증가시켜 각 경우에 맞는 세로 길이를 구한다.

3. 나머지가 0일 때, 갈색 영역의 갯수를 구하는데 (가로 + 세로) * 2 - 4(겹치는 영역) 식을 이용한다.

4. area에서 위에서 구한 갈색 영역의 갯수를 빼서 노란색 영역 갯수와 같다면 이 때의 가로, 세로 길이를 배열에 저장한다.

 

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        
        int area = brown + yellow;
        
        int start = 1;
        
        for(int i=1; i<=area; i++) {
            int brownCnt = 0;
            
            if(area % i == 0) {
                brownCnt = (i + (area/i)) * 2 - 4;
                
                if(yellow == area-brownCnt) {
                    answer[0] = i;
                    answer[1] = area / i;
                }
            }
        }
        
        return answer;
    }
}