프로그래머스-피자나눠먹기(2)

Main·2023년 3월 11일
0

코딩테스트

목록 보기
13/17

✅ 문제 설명

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

❗ 제한사항

  • 1 ≤ n ≤ 100

✔ 입출력 예

nresult
61
105
42

✔ 입출력 예 설명

입출력 예 #1

  • 6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다.

입출력 예 #2

  • 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다.

입출력 예 #3

  • 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있습니다.

🔎 나의 문제 접근 방법

  • (조각 수(6) * 피자의 판수(x))%인원수(n)가 0일때 모든 사람들이 같은 수의 피자를 남기지 않고 먹을 수 있다.
  • 피자의 판수를 더해서 재귀함수 처리를 통해 나머지가 0이 나올때 까지 반복

⭕ 나의 답안

function solution(n) {
    var answer = 0;
    const func = (x) => (6*x)%n===0 ? x : func(x+1);
    return func(1);
}

출처 https://school.programmers.co.kr/learn/challenges

profile
함께 개선하는 개발자

0개의 댓글

관련 채용 정보