문제 설명
제한사항
입출력 예 설명
머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.
제한사항
1 ≤ n ≤ 100
입출력 예
n | result |
6 | 1 |
10 | 5 |
4 | 2 |
입출력 예 설명
입출력 예 #1
- 6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다.
입출력 예 #2
- 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다.
입출력 예 #3
- 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있습니다.
나의 코드
function solution(n) {
// 피자 1판은 6조각
// n명이 같은 수의 피자 조각을 먹기위해 필요한 피자 판 수를 리턴
// n명과 6의 최대공약수를 구해야 한다.
let answer = 6; // 피자는 1판이 6조각
while(true) {
if (answer % n === 0) { // n명으로 나누어 떨어지면 반복문을 나감
break;
}
answer += 6; // 나누어떨어지지 않으면 6조각씩(1판씩) 더함
}
answer = answer / 6; // 결과는 조각이 아니라 판의 수임으로 6으로 나누어줌
return answer;
}
'study > Algorithm' 카테고리의 다른 글
[Algorithm] 가장 짧은 문자열과 가장 긴 문자열만 제거한 배열 (0) | 2023.01.30 |
---|---|
[프로그래머스] 진료순서 정하기 (0) | 2023.01.29 |
[프로그래머스] 최빈값 구하기 (0) | 2023.01.28 |
[프로그래머스] 직각삼각형 출력하기 (0) | 2023.01.28 |
[Algorithm] 연속하는 홀수 사이에 문자열 추가하기 (0) | 2023.01.27 |