본문 바로가기

Algorithm/Programmers

(JS) [Programmers - 피자 나눠 먹기 (2)] - 2023. 2.16.(목)

문제 

머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.

제한사항

  • 1 ≤ n ≤ 100

Solution.js

function solution(n) {
  const L = get(n, 6);
  return L / 6;
}

function get(n, m) {
  let G = 0;
  let L = 0;

  let num = n > m ? n : m;

  for (let i = 1; i <= num; i++) {
    if (n % i === 0 && m % i === 0) {
      G = i;
    }
  }

  L = (n * m) / G;

  return L;
}

 

 

출처 : 프로그래머스 코딩테스트 연습, https://school.programmers.co.kr/learn/courses/30/lessons/120815