JAVA 프로그래머스 [피자 나눠 먹기(1)] 자바 Lv.0

[프로그래머스] 코딩테스트 연습 -> 코딩테스트 입문 -> 피자 나눠 먹기(1)

https://school.programmers.co.kr/learn/courses/30/lessons/120814

---

해결 과정

규칙에 따라서 알아보기 위해 몇가지 예시를 사용해보겠다

 

1명일 경우 -> 1개

2명일 경우 -> 1개

6명일 경우 -> 1개

7명일 경우 -> 1개,

14명일 경우 -> 2개

21명일 경우 -> 3개

 

이렇게 7의 배수가 될때마다 피자의 갯수가 하나씩 올라가는 것을 규칙으로 하여 반복문에서 7의 배수가 될때마다 1씩 증가하도록 하면 된다. 여기서 주의해야 할 점은 반복문에서 i<=n이 아닌, i<n으로 설정해주어야 한다.

 

소스 코드

 

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

 

(또 다른 답안)

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        if (n % 7 == 0) {
            answer = n/7;
        } else if (n%7 > 0) {
            answer = n/7 +1;
        }
        return answer;
    }
}

 

만약 n이 7로 나누어 떨어질 경우, 피자의 개수는 n/7개가 된다.

 

n을 7로 나누었을 때 나머지가 존재한다면, (n%7>0)

필요한 피자의 개수는 n/7 + 1개가 된다.

 

---