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

문제 설명

제한사항

입출력 예

입출력 예 설명

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

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

• 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을 최대공약수로 나누게 되면 필요한 피자 판의 개수를 구할 수 있다.

결론!