[Programmers] 피자 나눠먹기(2)(자바)

➰문제

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

 

 

프로그래머스

 

---

 

💡풀이

처음 작성 코드

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

처음 작성했던 코드이다.

 

처음엔 '최소 몇 판을 시켜야할까' 라는 말에 꽂혔는지 머릿속에 최소공배수 밖에 없었다. 

그러나 최소공배수를 구해서 코드를 구현하려 할 수록 코드는 코드대로 길어지고, 될 것 같은데 되지 않는 일만 반복됐다. 

 

그래서 전체 초기화를 시킨 후 처음부터 다시 생각해봤다. 절대 복잡하지도 어려울 것 같지 않은 문제일 것이라 생각했다.

 

 

 

⭐제출 코드

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

피자 판의 수를 answer이라 하고, 한 판에 6조각 이므로 " 6*answer ÷ 사람 수 "의 나머지 값이 0이 아니라면 answer++을 하여 피자가 한 판 증가하도록 하고, 나머지 값이 0이 되면 answer을 return 하도록 코드를 변경했다.

 

 

이렇게 간단한 코드를 너무 복잡하게 생각하려 했던 것 같다. 가장 기본적인 단계부터 생각해보는 자세가 필요할 것 같다.