문제

피자 나눠 먹기 (2)

풀이

피자를 나눠먹을때 한판당 6개씩 자르기 때문에 최대 606조각이 생길 수 있는데 6개씩 피자를 늘려가면서 남는 피자가 생기지 않는 부분이 생기는 부분이 생길때 피자의 개수를 구하면 됩니다. 그래서 코드는 다음과 같습니다

private int solution(int n) {
	int answer  = 0;
	for (int i = 6; i <= 606; i += 6) {
    	if (i % n == 0) {
        	answer = i / 6;
            break;
        }
    }
    return answer;
}

솔직히 좀 간단한 코드를 생각하고싶은데 오래걸려서 코드를 찾아보게되었습니다. 생각보다 심플하게 구현됩니다. 최대공배수를 가지고 구현하는 방법도 있긴하지만 이방법이 더 좋다고 생각됩니다. 생활속에서 은근히 LCM과 GCD를 구하는 방법을 요구하는 경우가 많아서 더 이쪽을 공부해야할듯 합니다.

전체 코드

전체 코드