코딩테스트 연습 - 카펫 | 프로그래머스 (programmers.co.kr)
접근 : 완전탐색 BF
Javascript
function solution(brown, yellow) {
var answer = [];
//brown*yellow = 넓이
let area = brown+yellow;
let a = (brown/2)+2;
let check = false;
for(let m=3;m<a;m++){
for(let n=3;n<a;n++){
let sum = m+n;
let mul = m*n;
if(sum ===a&&mul===area&&!check){
answer.push(n);
answer.push(m);
check = true;
}
}
}
//brown = 2m + 2(n-2);
//brown/2 = m+n-2;
//brown/2+2 = m+n;
return answer;
}
'코딩테스트(알고리즘) > 프로그래머스' 카테고리의 다른 글
[프로그래머스] H-index(Javascript) (0) | 2022.06.21 |
---|---|
[프로그래머스] 가장 큰 수 (Javascript) (0) | 2022.06.21 |
[프로그래머스] 소수찾기 (Javascript) (0) | 2022.06.21 |
[프로그래머스] 위장 (Javascript) (0) | 2022.06.20 |
[프로그래머스] 수식 최대화 (Javascript) (0) | 2022.06.20 |