---

📍 문제설명

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

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

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

📍 제한사항

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

📍 입출력 예시

brown	yellow	return
10	2	[4, 3]
8	1	[3, 3]
24	24	[8, 6]

🌐 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42842

---

💻 작성 코드

function solution(brown, yellow) {
  const width = brown + yellow;
  let arr = [];

  for (let i = 1; i <= width; i++) {
    if (width % i === 0) {
      arr.push(i);
    }
  }

  let x = Math.ceil((arr.length - 1) / 2);
  let y = Math.floor((arr.length - 1) / 2);

  // 예외처리!
  // 이 부분을 수행하지 않을 경우, 에러발생 
  // ex. (18, 6) -> [8,3] 리턴해야 함
  while (arr[x] + arr[y] !== brown / 2 + 2) {
    x -= 1;
    y += 1;
  }

  return arr[x] > arr[y] ? [arr[x], arr[y]] : [arr[y], arr[x]];
}

---

✏️ 구현 로직

1. 카펫의 너비 = brown + yellow

2. width의 약수를 배열 arr에 넣어줌

3. 가로, 세로 값이 들어있는 인덱스 계산

   • 가로 인덱스: (arr의 크기 - 1) / 2를 올림한 값
     • Math.ceil()
   • 세로 인덱스: (arr의 크기 - 1) / 2를 내림한 값
     • Math.floor()

4. 가로 + 세로 = brown / 2 + 2를 만족할 때까지 반복문 실행

   • 가로 값을 가리키는 인덱스 x -= 1
     • 왼쪽으로 한 칸 이동
   • 세로 값을 가리키는 인덱스 y += 1
     • 오른쪽으로 한 칸 이동

5. 항상 가로 크기 >= 세로 크기 이므로, 해당 조건에 맞게 값 반환

🔥 핵심 포인트

• 가로 크기 + 세로 크기 = brown / 2 + 2
  • 이 조건을 만족하지 못할 경우, 가로와 세로를 가리키는 인덱스 이동