✍스펙업/코딩테스트

while문으로 조건 만족하면 answer 증가시키기 (치킨 쿠폰)

우동한그릇 2023. 6. 18. 23:52
반응형

문제 설명

프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하도록 solution 함수를 완성해주세요.


제한사항

  • chicken은 정수입니다.
  • 0 ≤ chicken ≤ 1,000,000

입출력 예

 


입출력 예 설명

입출력 예 #1

  • 100마리를 주문하면 쿠폰이 100장 발급되므로 서비스 치킨 10마리를 주문할 수 있습니다.
  • 10마리를 주문하면 쿠폰이 10장 발급되므로 서비스 치킨 1마리를 주문할 수 있습니다.
  • 따라서 10 + 1 = 11 을 return합니다.

입출력 예 #2

  • 1081마리를 주문하면 쿠폰이 1081장 발급되므로 서비스 치킨 108마리를 주문할 수 있습니다. 그리고 쿠폰이 1장 남습니다.
  • 108마리를 주문하면 쿠폰이 108장 발급되므로 서비스 치킨 10마리를 주문할 수 있습니다. 그리고 쿠폰이 8장 남습니다.
  • 10마리를 주문하면 쿠폰이 10장 발급되므로 서비스 치킨 1마리를 주문할 수 있습니다.
  • 1마리를 주문하면 쿠폰이 1장 발급됩니다.
  • 가지고 있는 쿠폰이 총 10장이므로 서비스 치킨 1마리를 추가로 주문할 수 있습니다.
  • 따라서 108 + 10 + 1 + 1 = 120 을 return합니다.

문제풀이 코드

class Solution {
    public int solution(int chicken) {
        int coupon = chicken; // 시켜먹은 치킨 수를 쿠폰으로 초기화
        int serviceChicken = 0; // 서비스 치킨 수
        
        while (coupon >= 10) {
            int serviceCount = coupon / 10; // 현재 보유한 쿠폰으로 받을 수 있는 서비스 치킨 수
            serviceChicken += serviceCount; // 서비스 치킨 수 누적
            coupon = coupon % 10 + serviceCount; // 남은 쿠폰 수 계산
        }
        
        return serviceChicken;
    }
}

 

문제풀이 방법

시켜먹은 치킨 수를 10으로 나누어서 서비스 치킨 수를 구하고

서비스 치킨 수를 통해 다시 쿠폰을 구해서 총 치킨 수를 구할 수 있다.

 

while문을 통해서 쿠폰이 10개 이상이 되면 계속 반복하면서

치킨의 수를 증가시키며 답을 구했다.

 

반응형