🔎프로그래머스 - 카펫

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

카테고리: 완전탐색

출처: 프로그래머스 코딩 테스트 고득점 Kit, https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

---

✏️ 내 풀이

문제에서 갈색 격자의 수 brown과 노란색 격자의 수 yellow가 매개변수로 주어지면, 카펫의 가로 세로 크기를 구하는 문제이다.

카펫의 총 격자의 수는 brown + yellow 일 것이다.

그리고 만약 yellow = 8이라면, yellow 격자의 수가 배치될 수 있는 경우의 수는

1. 가로 1 x 세로 8

   ■ ■ ■ ■ ■ ■ ■ ■

2. 가로 2 x 세로 4

   ■ ■ ■ ■

   ■ ■ ■ ■

이렇게 2가지 경우이고, 각 경우의 수는 8의 약수들의 곱의 형태이다.

각 경우일 때 brown 격자의 수를 포함한 총 격자의 수는

1. (1+2) x (8+2) = 30

   □ □ □ □ □ □ □ □ □ □

   □ ■ ■ ■ ■ ■ ■ ■ ■ □

   □ □ □ □ □ □ □ □ □ □

2. (2+2) x (4+2) = 24 일 것이다.

   □ □ □ □ □ □

   □ ■ ■ ■ ■ □

   □ ■ ■ ■ ■ □

   □ □ □ □ □ □

따라서, brown과 yellow 가 주어지면 우선 brown과 yellow를 합한 total을 계산해놓고,

yellow가 배치될 수 있는 경우의 수(yellow의 약수들의 곱 = yellow가 되는 상황)을 하나씩 해보면서, total과 같은 값을 가질 때의 가로 x 세로 길이를 반환하면 된다.

---

🗒️ 내 코드

function solution(brown, yellow) {
  const total = brown + yellow;

  for (let i = 1; i <= yellow; i++) {
    if (yellow % i === 0) {
      // i가 yellow의 약수라면
      const j = yellow / i;
      if ((i + 2) * (j + 2) === total) {
        return [j+2, i+2];
      }
    }
  }
}