inblog logo
|
moohyun
    알고리즘문제풀기

    피자 나눠 먹기 (3)

    난이도 최하
    화낼거양's avatar
    화낼거양
    Jan 23, 2025
    피자 나눠 먹기 (3)
    Contents
    정답
     
    출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120816?language=java
     

    문제 설명

    머쓱이네 피자가게는 피자를 두 조각에서 열 조각까지 원하는 조각 수로 잘라줍니다. 피자 조각 수 slice와 피자를 먹는 사람의 수 n이 매개변수로 주어질 때, n명의 사람이 최소 한 조각 이상 피자를 먹으려면 최소 몇 판의 피자를 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.

    제한사항

    • 2 ≤ slice ≤ 10
    • 1 ≤ n ≤ 100

    입출력 예

    slice
    n
    result
    7
    10
    2
    4
    12
    3

    입출력 예 설명

    입출력 예 #1
    • 10명이 7조각으로 자른 피자를 한 조각 이상씩 먹으려면 최소 2판을 시켜야 합니다.
    입출력 예 #2
    • 12명이 4조각으로 자른 피자를 한 조각 이상씩 먹으려면 최소 3판을 시켜야 합니다.
     
    기본적으로 주어진 코드 :
    class Solution { public int solution(int slice, int n) { int answer = 0; return answer; } }
     

    정답

     
    class Solution { public int solution(int slice, int n) { int answer = 0; while (n > 0) { n -= slice; answer++; } return answer; } }
     
    slice는 한 번에 제공될 수 있는 피자 조각의 수를 의미하고, n은 총 필요한 피자 조각의 수를 의미합니다.
     
    1. 변수 answer를 0으로 초기화합니다. answer는 필요한 피자의 판 수를 저장하는데 사용됩니다.
    1. while 루프는 n이 0보다 클 때까지 계속해서 실행됩니다. 수행할 때 마다:
        • n에서 slice를 빼고,
        • answer를 1씩 증가시킵니다.
    루프가 끝나면, n이 0 이하가 됩니다. answer에는 필요한 피자의 판 수가 저장됩니다.
    예를 들어, slice가 3이고 n이 7인 경우:
    1. 첫 번째 반복: n은 4가 되고 answer는 1이 됩니다.
    1. 두 번째 반복: n은 1이 되고 answer는 2가 됩니다.
    1. 세 번째 반복: n은 -2가 되고 answer는 3이 됩니다.
    결과적으로, 7조각의 피자를 얻기 위해서는 피자 3판이 필요합니다.
    Share article
    Contents
    정답

    moohyun

    RSS·Powered by Inblog