프로그래머스 완전탐색 카펫 (JS)

문제 설명

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항

• 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
• 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
• 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

입출력 예

내풀이

function solution(brown, yellow) {
  let sum = brown+yellow;
  let result = [];
  // 갈색카펫은 가로 세로 최소 3으로 시작해야한다.
  for(let i=3; i<sum; i++){
    // sum을 i로 나눠서 나머지가 0인것들만 추출한다
    if (sum % i === 0) {
      // j를 sum/i로 하면 [j,i] 이런 쌍들이 여러개 나온다
      let j = sum / i;
      // 노란색 카펫이 안에 있을라면 (i - 2) * (j - 2) === yellow 이 조건을 달아줘야한다
      // [3,4] [4,3] 이런식으로 나오는데
      // 가로 길이가 세로 길이랑 같거나 크니깐 j >= i 조건을  넣어준다.
      if ((i - 2) * (j - 2) === yellow && j >= i) {
        result.push(j, i);
      }
    }
  }
  return result;
}

solution(10,2)