코드 그라데이션
[Lv.0] 피자 나눠 먹기 2문제 본문
피자 나눠 먹기 (1)
https://school.programmers.co.kr/learn/courses/30/lessons/120814
문제 설명
머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 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
문제 설명
머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다.
피자를 나눠먹을 사람의 수 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
'Java > 알고리즘' 카테고리의 다른 글
[Lv.0] 공백으로 구분하기 1 (0) | 2023.05.29 |
---|---|
[Lv.0] 원소들의 곱과 합 (0) | 2023.05.29 |
[Lv.0] flag에 따라 다른 값 반환하기 (0) | 2023.05.28 |
[Lv.0] 원하는 문자열 찾기 (0) | 2023.05.27 |
[Lv.0] (2문제) 정수 찾기, 정수 부분 (0) | 2023.05.27 |
Comments