프로그래머스) 카펫

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

코딩테스트 연습 - 카펫

나의 풀이)

전체 면적 = brown + yellow

yellow = (전체 너비 - 2) * (전체 높이 - 2)

 

위 방정식을 세운 후 전체 면적에 대한 너비와 높이를 구한다(완전 탐색).

두 번째 방정식에 맞는 너비와 높이를 구한다.

 

function solution(brown, yellow) {
    const area = brown + yellow;
    const list = [];
    let height = null;
    let check = null;
    
    for (let width = 1; width <= area; width++) {
        if (!(area % width)) {
            height = area / width
            check = (width - 2) * (height - 2);
            
            if (check === yellow && width >= height) {
                list.push([width, height]);
            }
        }
    }
    
    return list [0];
}