문제 설명
프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 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합니다.
Solution
class Solution {
public int solution(int chicken) {
int answer = 0, coupon = 0;
while(true){
if(chicken >= 10){
coupon = chicken / 10;
answer += coupon;
chicken = chicken - chicken / 10 * 10;
chicken += coupon;
} else {
break;
}
}
return answer;
}
}
해설
반복문을 사용하면서, 쿠폰을 사용하여 최대한 치킨을 구매해본다.
- chicken이 10 이상인 경우, chicken / 10개의 쿠폰을 발행하고, 그 수 만큼 answer에 더한다.
- 이후 chicken은 그 만큼 감소했기 때문에 chicken 값을 갱신한다.(소비한 치킨을 빼고, 쿠폰으로 산 치킨을 더한다.)
'프로그래머스' 카테고리의 다른 글
| [프로그래머스/자바/LV.1] 햄버거 만들기 (0) | 2023.07.15 |
|---|---|
| [프로그래머스/자바/LV.1] 키패드 누르기 (0) | 2023.07.14 |
| [프로그래머스/자바/LV.0] 소인수분해 (0) | 2023.07.12 |
| [프로그래머스/자바/LV.0] 이진수 더하기 (0) | 2023.07.11 |
| [프로그래머스/자바/LV.0] 컨트롤 제트 (0) | 2023.07.10 |