[Lv.2] 카펫

문제 설명

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

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

제한 사항

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

풀이

이 문제에는 규칙이 몇 가지 있다.

1. 사각형의 가로와 세로는 노란색 네모의 가로와 세로에 2씩 더한 값이다.
2. 총 넓이에서 yellow를 뺀 값은 brown이다.

위 규칙을 이용해 문제를 풀면

1. 사각형의 넓이는 가로 * 세로이기 때문에 yellow를 기준으로 생각한다.
2. yellow의 약수를 구한다.
3. yellow의 약수를 순회하며 넓이에서 yellow를 뺀 값이 brown인지 확인한다.

위 순서대로 풀면 정답을 맞출 수 있다.

통과 코드

function solution(brown, yellow) {
  for (var i = 1; i <= yellow; i++) { // 1부터 yellow까지 반복
    if (yellow % i === 0) { // 약수만 통과시킴
      var width = i + 2; // 가로는 그대로
      var height = yellow / i + 2; // 세로는 가로랑 나눠지는 수
      if ((width * height - yellow === brown) && width >= height) { // 가로가 세로보다 더 길고 넓이 - yellow = brown이어야 함
        return [width, height];
      }
    }
  }
}