새소식

Programmers Coding Test/Java

[프로그래머스 120815] Java - 코딩테스트 입문 / 피자 나눠 먹기 (2)

  • -

 

 

피자 나눠 먹기(2)

 

 

 

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

 

프로그래머스

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

programmers.co.kr

 

 

 

1)  문제

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

 

 

 

2)  예시

 

 

Result Table
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;
    }
}

 

 

 

 

 

 

 

 

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.