프로그래머스 - java 피자 나눠 먹기 (2)

체감 Level : ★ ★ ☆ Review: 처음 접하는 문제라 접근하는데 시간이 걸렸지만 ㅠㅠ 사람수 - 피자조각수 - 피자판수 사이의 관계를 잘 꼬아보면(?) 쉽게 풀 수 있다!

 

💡 6조각 피자를 n명이 "똑같이" 나눠먹으려면 "최소" 몇판을 시켜야하는가 ?

 

 

 모두 같은 수의 피자조각을 나눠먹어야하는데...

피자 판수가 아닌 피자 조각수로 먼저 생각해보자.

 

미지수  i  (피자판수) 에 6을 곱하면 피자 조각수가 나온다.

 

이 피자조각수는  사람수(n) 과 딱 맞아 떨어진다는 특징이있다. (같은 수의 피자조각을 나눠먹기 때문)

 

즉,

미지수 i  * 6 이 n 과 딱 맞아 떨어지는 최초의  i 값을 찾아서 반환해주면 된다!!

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for (int i = 1; i<= 100; i++){
            if (  6*i % n == 0 ){
                answer = i;
                break;
            }
        }
        return answer;
    }
}