피자 나눠 먹기(2)_programmers_lev00

<코딩 테스트>

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

 

<나의 풀이 과정>

피자의 한판은 6조각입니다. 빨간 박스 안에는 피자가 몇판인지를 알 수 있습니다.

n명이 서로 동등하게 나눠먹으려면 나눴을때 나머지가 없는 수 를 구하면 됩니다.

 

하여 빨간박스를 for문으로 돌려서 나머지가 0이 될때까지 수를 넣어보고 나머지가 없는 i 번째를

return 하도록 구현하였습니다.

 

 

<나의 풀이 코드>

class Solution {
    public int solution(int n) {
		int answer = 1;

		for (int i = 1;; i++) {
			if (6 * i % n == 0) {
				answer = i;
				break;
			}
		}
		return answer;
	}
}

<다른사람 풀이 1>

class Solution {
    public int solution(int n) {
        int answer = 1;

        while(true){
            if(6*answer%n==0) break;
            answer++;
        }

        return answer;
    }
}

<다른사람 풀이 2>

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