프로그래머스 코딩테스트 풀이(js) > 카펫 (lv2)

문제 🔽

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

프로그래머스

다른사람 풀이 🔽

function solution(brown, red) {
    let sumOfHorizonAndVertical = (brown - 4)/2;
    for (let i=1; i < sumOfHorizonAndVertical; i++) {
        if ((sumOfHorizonAndVertical - i)*i === red) {
            return [sumOfHorizonAndVertical - i + 2, i + 2];
        }
    }
}

내풀이🔽

function solution(brown, yellow) {
    let num1 = parseInt((brown-4)/2)
    for(let i=1; i<=yellow; i++){
        if(yellow%i===0&&i<=parseInt(yellow/i)){
            if(parseInt(yellow/i)+i===num1){
                return [parseInt(yellow/i)+2,i+2]
            }
        }
    }
    return answer;
}

 

느낀점🔽

생각보다 빨리 해결책을 찾아서 기분이 좋았다.😊

핵심하나는 brown색상 타일 -4 / 2 가 yellow 카펫의 세로(vertical) + 가로(horizontal) 수와 같다는 것이었다. 

다른 핵심은 yellow 카펫의 약수를 이용하면 yellow 카펫의 형태를 알수 있다는 것이다.