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

📔문제

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

---

🚫제한사항

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

---

📝입출력 예

chicken	result
100	11
1,081	120

---

📝입출력 예 설명

입출력 예 #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 answer = -1;
        int service=0;
        int remain=0;
        
        do{
            service+=chicken/10; //108마리
            remain=chicken%10; //1장
            remain+=chicken/10;//1장 + 108장.. remain 총 109장
            
            chicken=remain;
        }while(remain>=10);
        
        
        
        answer=service;
        
        return answer;
    }
}

---

📰출력 결과

---

📂고찰

1081일 때를 기준으로 계산해보면 됐다.

쿠폰이 1081장. 10장씩 서비스 1마리.

1. 1081/10=108 (서비스)
쿠폰 1장 남음, 발급된 쿠폰 108장 = 109장

2. 109장으로 서비스 치킨
109/10=10마리(서비스)
쿠폰 9장 남음, 발급된 쿠폰 10장 = 19장

3. 19장으로 서비스 치킨
19/10=1마리(서비스)
쿠폰 9장 남음, 발급된 쿠폰 1장 = 10장

4. 10장으로 서비스 치킨
10/10=1마리(서비스)
쿠폰 0장 남음, 발급된 쿠폰 1장=1장

남은 쿠폰이 10장보다 작을 때 loop를 그만한다.