[프로그래머스] 카펫 (JS)

hhkim·2023년 8월 2일
0

Algorithm - JavaScript

목록 보기
87/188
post-thumbnail

풀이 과정

  1. 두 타일의 개수를 합해서 넓이 구하기
  2. 넓이의 반을 나눈 값부터 감소시키면서 1번에서 i를 나눈 몫 구하기
    이때 두 변에서 각 2를 뺀 값의 곱이 노란 타일의 수여야 함
  3. 내림차순 정렬

코드

function solution(brown, yellow) {
  const total = brown + yellow;
  const result = [];
  for (let i = Math.floor(total / 2); i > 2; --i) {
    const share = total / i;
    if ((i - 2) * (share - 2) === yellow) {
      result.push(i, total / i);
      break;
    }
  }
  return result.sort((a, b) => b - a);
}

0개의 댓글