[프로그래머스] Lv.0 피자 나눠 먹기 (2)

class Solution {
    public int solution(int n) {
        int answer = 1;
        
        while(true){
            if((6*answer)%n==0){
                break;
            }else answer++;
        }
        
        return answer;
    }
}

문제에서

피자 한판은 6조각

n명이 피자를 남기지 않고 모두 같은 조각을 먹어야 한다고 했다.

 

처음에는 약수로 푸는 문제로 접근 했다가

그냥 6조각에 1씩 증가시키며 곱하면서 n으로 나눈 것 중 처음 나누어 떨어지면 최소한 필요한 판으로 풀이했다.