[programmers] 피자 나눠 먹기 (2) - Java
피자를 여섯 조각으로 나누어 같은 수의 피자 조각을 먹어야 하는 사람의 수 'n'에 따라 필요한 피자 판의 최소 개수를 구하는 문제입니다. 이를 해결하기 위해선 'n'과 6의 최대공약수를 구한 후, 'n'을 최대공약수로 나누면 필요한 피자 판의 개수를 구할 수 있습니다.
Jan 24, 2024
문제 설명
머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수
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조각으로 모두 세 조각씩 먹을 수 있습니다.
solution.java
class Solution { public int solution(int n) { int gcd = 0; for(int i=1; i<=n && i<=6; i++){ // n과 6보다 작은 수 중에서 if(n%i==0 && 6%i==0){ // 두 숫자의 공통된 약수 중 가장 큰 수 = 최대공약수 gcd = i; } } return n/gcd; // 6과 n의 최소공배수를 6으로 나눈 값 } }
핵심 키워드
- 해당 문제는 n과 6의 최소공배수를 6으로 나눈 값을 반환하면 된다.
- 따라서 n과 6의 최대공약수를 구한 후, n을 최대공약수로 나누게 되면 필요한 피자 판의 개수를 구할 수 있다.
결론!
해당 문제를 풀면서 최대공약수와 최소공배수를 식으로 어떻게 표현할 수 있을지 고민해볼 수 있었다.
Share article