[완전탐색] 프로그래머스 '카펫' - js

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/42842?language=javascript 

프로그래머스

2. 코드

갈색 카펫의 갯수 = (가로(i)+2) *2 + (세로(yellow/2) *2) 공식만 파악하면 쉽게 풀 수 있다.

노란 카펫의 갯수가 1일 경우에만 예외처리를 해주자.

function solution(brown, yellow) {
    let width; let height;
    if(yellow === 1) return [3,3];
    
    for(let i=1;i<=yellow/2;i++){
        if((i+2)*2 + yellow/i*2 === brown) {
            // 가로가 세로보다 길어야 하므로 바꾸기
            width = yellow/i+2;
            height = i+2;
            break;
        }
    }
    
    return [width,height];
}

 

복기

4/13