[프로그래머스] 카펫 (TypeScript로 풀기)

문제 설명

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]

---

문제 풀이

노란색이 직사각형 모양으로 배치가 되면 테두리 1줄에 갈색을 배치되어있다고 하여 테두리 1줄이므로 네 귀퉁이에 4개와 노란색의 가로 세로 길이를 더하여 두 배를 하면 갈색의 개수가 나올 것이라고 생각을 하였습니다.

따라서 노란색을 직사각형 모양으로 배치할 수 있는 경우를 따지기 위하여 세로의 길이를 1부터 하나씩 증가를 하며 세로가 가로보다 작거나 같기 때문에 증가하는 i값의 제곱이 노란색의 전체 값보다 크다면 세로의 길이로 만들 수 수 있는 직사각형 중에 제일 작은 크기가 전체보다 크기에 답이 될 수 없다고 판단하여 i * i <= yellow라는 조건을 주었습니다. 범위를 만족하는 i 중에 노란색 약수이며(조건 : !(yellow%i) ) 위에서 생각한 노란색의 가로와 세로 합의 두 배 더하기 4를 한 값이 갈색의 수와 같다면(조건 : (2 * (yellow/i + i) + 4) ==brown) 그 순간의 i값이 노란색의 세로이므로 노란색의 가로+2 노란색의 세로+2가 됩니다. 따라서 정답은 [yellow/i + 2  , i + 2]가 됩니다.

function solution(brown: number, yellow: number): number[] {
  let answer: number[] = [];
  for (let i = 1; i * i <= yellow; i++) {
    if (!(yellow % i) && 2 * (yellow / i + i) + 4 == brown) {
      answer = [yellow / i + 2, i + 2];
    }
  }
  return answer;
}