코드 그라데이션

[Lv.0] 피자 나눠 먹기 2문제 본문

Java/알고리즘

[Lv.0] 피자 나눠 먹기 2문제

완벽한 장면 2023. 5. 28. 11:25

피자 나눠 먹기 (1)

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 설명

머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 주어질 때, 모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해보세요.

 

제한 사항

  • 1 ≤ n ≤ 100

 

입출력 예

 

입출력 예 설명

 

아이디어

  • 피자는 무조건 7조각으로 자른다 => 불변조건.
  • 한 조각 이상 먹기만 하면 더 먹어도 상관은 없다는 것.
  • 가장 단순한 방법은 n명을 다 7로 나눠보고, 나머지가 0이면 그 수만큼만 시키면 되는 것이고
  • 나머지가 있으면 1판을 +1 해준다.
  • 여기서 n명이 어디 속하는지만 알면 피자의 판 수를 알 수 있다.
  • 키워드는 몫.
  • 몫을 구한다음에 적어도 몫 만큼의 피자가 필요하다는 것을 알게 되고, 나머지가 있으면 +1 을 해줘야 한다는 소리
  • 최소 피자 수는 몫으로 세팅해주는 게 맞죠.

 

나의 답안

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

 

 

피자 나눠 먹기 (3)

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 설명

머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 

피자를 나눠먹을 사람의 수 n이 주어질 때, 

모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해보세요.

 

 

제한 사항

 

입출력 예

 

 

입출력 예 설명

 

 

아이디어

  • 조각 수가 slice라고 주어졌으므로, 몫을 구할 때 나누는 수가 slice가 된다.
  • 그럼 몫은 n / slice 로 구할 수 있을 것이다.
  • answer의 의미는 몫
  • 못 먹는 사람이 있는지 여부는 나머지를 검사하면 됨.
  •  똑같이 사람 수를 조각수로 나눈 나머지가 되면 된다.

 

나의 코드

class Solution {
    public int solution(int slice, int n) {
        int answer = n/slice;
        if(n % slice ==0) {
            return answer;
            
        } else {
            return answer +1;
        }
    }
}
728x90
Comments