728x90
반응형
문제 설명
프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 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;
}
728x90
반응형
'코딩테스트 > 프로그래머스 (Lv. 0)' 카테고리의 다른 글
[프로그래머스/C++ 문제 풀이] Lv. 0 - 전국 대회 선발 고사 (0) | 2024.07.08 |
---|---|
[프로그래머스/C++ 문제 풀이] Lv. 0 - 로그인 성공? (0) | 2024.07.08 |
[프로그래머스/C++ 문제 풀이] Lv. 0 - 등수 매기기 (0) | 2024.07.05 |
[프로그래머스/C++ 문제 풀이] Lv. 0 - 유한 소수 판별하기 (0) | 2024.07.05 |
[프로그래머스/C++ 문제 풀이] Lv. 0 - 저주의 숫자 3 (0) | 2024.07.03 |