카테고리 없음

[완전탐색]카펫

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];
      };

    };

  };

};