[프로그래머스] 카펫 - JS

카펫

❓ 문제설명

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]

💡 풀이

function solution(brown, yellow) {
  // 가로(x) + 세로(y) = brown / 2 + 2
  // 가로(x) * 세로(y) = brown * yellow
  // 2개 방정식을 통해 가로,세로 길이를 구할 수 있다.
  const x = ((brown/2 + 2) + Math.sqrt((brown/2 + 2)**2 - 4 * (brown + yellow))) / 2
  const y = brown/2 + 2 - x

  return [x,y]
}

📝 해설

카펫의 규칙을 통해 색 블럭을 알면 가로 세로 길이를 알 수 있다. 이를 방정식으로 풀어서 해당 식을 javascript로 표현해주면 쉽게 답을 얻을 수 있다.

 

가로의 길이에 대한 식에서 ** 연산자가 나오는데 이는 ES7 에서 새로 적용된 연산자로 지수계산을 해주는 지수연산자이다.

📚 참고자료

- https://kimby.tistory.com/49 (ES6+ Syntax)