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

💡 문제 

---

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

 

요구사항:

6개로 나눠진 조각들을 이용하여 n명이 동일한 수의 조각을 먹을 때 필요한 피자가 총 몇 판인 지 구해야 한다.

즉, 피자를 모두 똑같은 수의 조각으로 분할해서 나눠줘야 한다는 뜻이다.

 

해결 방법:

피자 조각 수를 나눌 수 있는 수를 찾아야 한다.

6으로 나누어 떨어지는 수들은 모두 6개의 조각으로 나눌 수 있는 수들이다. 그리고 n명이 동일한 수의 조각을 먹는다면, 모든 조각이 나눠떨어지는 수가 되어야 한다.

 

따라서, 6 * i % n == 0을 만족하는 i를 찾는 것이 필요하다.

이를 위해서는 다음과 같은 방식을 따른다.

1. 스트림 방식으로 IntStream.iterate()를 이용하여 1부터 시작하는 무한 스트림을 생성한다.

2. filter()를 이용하여 6i가 n의 배수인 경우를 필터링한다.

3. 그 중 첫 번째 요소를 찾아서 반환한다.

 

 

 

알고리즘: 최소공배수 구하기

여러 개의 수의 공통된 배수를 찾는 문제로, 6개의 조각을 가진 피자의 개수에 대한 최소공배수를 구하는 것이 목적이다.

 

 

시간 복잡도: O(n)

처음부터 6씩 증가시키면서 나누어 떨어지는 수를 찾는 것이기 때문에, n이 증가함에 따라 비례해서 수행시간이 증가한다.

 

 

🖍 내 답안

---

import java.util.stream.IntStream;

class Solution {
    public int solution(int n) {
        return IntStream.iterate(1, i -> i + 1).filter(i -> 6 * i % n == 0).findFirst().getAsInt();
    }
}