[programmers] 피자 나눠 먹기 (2) - Java

피자를 여섯 조각으로 나누어 같은 수의 피자 조각을 먹어야 하는 사람의 수 'n'에 따라 필요한 피자 판의 최소 개수를 구하는 문제입니다. 이를 해결하기 위해선 'n'과 6의 최대공약수를 구한 후, 'n'을 최대공약수로 나누면 필요한 피자 판의 개수를 구할 수 있습니다.
Jan 24, 2024
[programmers] 피자 나눠 먹기 (2) - Java

문제 설명

머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 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

More articles

See more posts

👨🏻‍💻DriedPollack's Blog

RSS·Powered by Inblog