[프로그래머스/C++ 문제 풀이] Lv. 0 - 치킨 쿠폰

문제 설명

프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 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합니다.

---

문제 풀이

이번 문제는 주어진 내용을 구현할 수 있는지를 확인하기 위한 간단한 구현 문제입니다.

 

쿠폰 10장에 1마리이므로, 반복문을 통해 [ 치킨의 수 / 10 ]을 하여 서비스 치킨의 수를 계산하고 다음번에 주문 가능한 치킨의 수를 업데이트 해주는 방식으로 문제를 해결하였습니다.

정답 코드

#include <string>
#include <vector>

using namespace std;

int solution(int chicken) {
    int answer = 0;
    while(chicken >= 10)
    {
        // 서비스 치킨 수 증가 (치킨 주문)
        answer += chicken / 10;
        
        // 다음에 시킬 수 있는 치킨 수 업데이트
        chicken = (chicken / 10) + (chicken % 10);
    }
    
    return answer;
}