✔ [코딩 테스트 입문] 피자 나눠 먹기(2)

[문제 설명]

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

 

[문제풀이] 

class Solution {
    public int solution(int n) {
        int answer = 1;
        
        int min = (n < 6) ? n : 6;
        int gcd = 0;
        for (int i = 1; i <= min; i++) {
            if (n % i == 0 && 6 % i == 0)
                gcd = i;
	}
        
        answer = (n*6/gcd)/6;
        return answer;
    }
}