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

-문제 설명

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

 

-예시

6	1
10	5
4	2

입출력 예 #1

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

입출력 예 #2

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

 

//

고민한 시간도 시간이지만, 이상하게 풀어서 아쉬웠던 문제.

 

처음 문제를 보고 n을 6으로 나눠 나온 나머지 값을 n에 더해가는 방법을 생각했다.

나머지가 0이 될 때까지 반복하고 그 과정에서 몫을 count해주면 되겠다고 생각했다.

 

class Solution {
    public int solution(int n) {
        int remainder = 0;
        int remainder_2 = 0;
        int pizzaCnt = 0;

        while (true) {
            if (n % 6 == 0){
                pizzaCnt += n / 6;
                break;
            }else {

                remainder = n % 6;
                pizzaCnt += n / 6;

                n -= remainder_2;

                n += remainder;
                remainder_2 = remainder;


            }
        }
        return pizzaCnt;
    }
}

답이 나오기는 한다만, remainder라는 단어가 들어가는 변수가 2개가 생기는 것과 코드가 길어서 복잡하고 한눈에 알아보기 어려운 코드였다.

 

다른 사람들의 풀이를 보니 생각을 너무 안하고 풀었다는 것을 알았다.

n을 6으로 나눠 떨어질 때 까지 반복하는 것보다,

 

6을 i번 곱해가면서 n으로 나눠 떨어질 때, i를 리턴해주는 게 

더 알아보기도 쉽고 코드도 짧아지는 것이었다.

 

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

        return pizzaCnt;
    }
}

 개인적으론 while문 보다는 for문이 더 알아보기가 쉬운 것 같아 되도록 for문으로 해결할 수 없는지를 생각해야겠다.

위 코드에서 i의 길이는 i <= n을 해줘도 되는데 되도록이면 연산자는 <만 쓰고 싶어서 

n이 1일 경우도 포함될 수 있도록 +1을 해 줬다.