본문 바로가기

알고리즘 문제풀이

[프로그래머스] 고득점 키트 - 완전탐색3

오늘 푼 문제

 

3. 카펫 / Lv.2 / 시간 : 16분 

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

 

코딩테스트 연습 - 카펫

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과

programmers.co.kr

function solution(brown, yellow) {
    var answer = [];
    const sumXY = (brown+4)>>1;
    const minX = Math.ceil(sumXY/2);
    for(let x=minX; x<=sumXY-3; x++){
        let y = sumXY - x;
        if(x*y===brown+yellow){
            answer = [x,y];
            break;
        }
    }
    return answer;
}