[프로그래머스] 카펫 - Lv2 (JAVA)

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

프로그래머스

 

1) 세로의 길이가 최소 3 이상이어야 한다.

2) 넓이가 세로 길이로 나누어 떨어지지 않으면 h를 계속 증가시키면서 test 한다.

3) 면적을 세로길이로 나누면 가로길이도 나온다.

4) 이때, (세로-2) * (가로-2) 했을 때 노란색 넓이와 같아야 한다.

 

 

 

 

import java.util.*;
import java.io.*;

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        
        int w = 0; //가로
        int h = 3; //세로
        
        int area = brown + yellow;
        
        while(true){
            if(area % h != 0){
                h++;
                continue;
            }
            
            w = area / h;
            
            if((w-2) * (h-2) == yellow){
                answer[0] = w;
                answer[1] = h;
                return answer;
            }
            h++;
            
        }
        
    }
}