카테고리 없음
[완전탐색]카펫
kort
2022. 2. 10. 14:28
function solution(brown, yellow) {
//가로와 세로의 길이만큼 배열로 표시
const answer = [];
let sumNum = brown+yellow;
let weight,height;
for(height=3;height<=brown;height++){
//최소 높이는 3
if(sumNum%height === 0){
//합을 높이로 나눴을 경우 나머지가 0이라면 그 값이 길이이다.
weight = sumNum/height;
if((weight-2)*(height-2)%yellow === 0){
//올바른 길이*높이을 구하려면 2를 빼서 곱한 값이 옐로우를 나눈 나머지가 0이 되는지 구한다.
//2를 빼는 이유는 길이와 높이에서 브라운 카펫이 상하,좌우 두개씩 차지하고 있기 때문, 그러면 나머지는 순수 노란색의 길이,높이이다. 그 영역을 조건으로 주어진 값과 비교한다.
return [weight,height];
};
};
};
};