[알고리즘] 프로그래머스 카펫

프로그래머스 문제링크

프로그래머스

 

Try / Solution

function solution(brown, yellow) {
    
    let area= brown + yellow;
    
    for (let y = 3; y <= area/3; y++) {
        let x = area/y
        
        if( (x-2) * (y-2) === yellow) {
            return [x, y]
        }
    }
}

• 전체 넓이 = brown + yellow
• brown + yellow = x * y
• 반복문을 시작하는 세로의 최솟값은 3 -> 세로는 가로보다 같거나 작으니 가로까지 반복
• 가로 = 넓이 / 세로
• (x-2) * (y-2) === yellow 라면 그 x,y 값 출력