ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [완전탐색]카펫
    카테고리 없음 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];
          };
    
        };
    
      };
    
    };

    댓글

Designed by Kort.