피자 나눠 먹기(2)
https://school.programmers.co.kr/learn/courses/30/lessons/120815
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1) 문제
피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때,
n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.
1 ≤ n ≤ 100
2) 예시
n | result |
---|---|
6 | 1 |
10 | 5 |
4 | 2 |
입출력 예 #1
6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다.
입출력 예 #2
10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다.
입출력 예 #3
4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있습니다.
3) 풀이
1. 클래스 선언을 해줍니다
● class Solution {
클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.
2. 메소드 선언을 해줍니다.
● public int solution(int n) {
정수 n, slice를 매개변수로 사용하는 solution 메소드를 선언해줍니다.
메소드의 결과값인 solution은 정수이 나오므로, 데이터 타입을 int로 해줍니다.
3. 필요한 피자의 판수 answer를 선언하고 초기화해줍니다.
이 때 0으로 초기화하지않고 1로 초기화한 이유는 아래 while문에서 최소 1판 이상이여야 계산되는 식이기 때문입니다.
정수 n에 대한 제한사항을 확인하고, 만족하지 않는다면 예외처리합니다.
● int answer = 1;
if(1> n || n>100){
throw new IllegalArgumentException("n은 1 이상 100이하여야합니다.");
}
4. 모든 사람에게 피자가 동일하게 배분되고 남는 피자조각이 없으려면
총피자조각의 수를 인원수로 나눴을 때 나머지가 없어야합니다.
피자가게가 1판당 6조각으로 나눠주기때문에 (6 * answer) % n = 0이 될때까지 while문을 이용하여 계속하여 피자 판수를 1씩 증가시켜주면 됩니다.
※ if문을 사용하지 않고, while문을 사용한 이유
while문의 경우, 괄호 내 조건이 참인 경우, 시행 이후 여전히 참이라면 계속하여 반복 시행합니다.
if문의 경우, 괄호 내 조건이 참인 경우 1회 시행 후 종료되기 때문입니다.
조건이 만족해야할때까지 피자수를 계속하여 1씩 늘려줘야했기때문에 while문을 사용했습니다.
● while((6 * answer) % n != 0) {
answer++;
}
return answer;
}
}
4) 코드
class Solution {
public int solution(int n) {
int answer = 1;
if(1> n || n>100){
throw new IllegalArgumentException("n은 1 이상 100이하여야합니다.");
}
while((6 * answer) % n != 0) {
answer++;
}
return answer;
}
}
'Programmers Coding Test > Java' 카테고리의 다른 글
[프로그래머스 120822] Java - 코딩테스트 입문 / 문자열 뒤집기 (0) | 2024.02.01 |
---|---|
[프로그래머스 120818] Java - 코딩테스트 입문 / 옷가게 할인 받기 (2) | 2024.01.31 |
[프로그래머스 120841] Java - 코딩테스트 입문 / 점의 위치 구하기 (1) | 2024.01.31 |
[프로그래머스 120830] Java - 코딩테스트 입문 / 양꼬치 (0) | 2024.01.31 |
[프로그래머스 120816] Java - 코딩테스트 입문 / 피자 나눠 먹기 (3) (1) | 2024.01.31 |