728x90
프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하도록 solution 함수를 완성해주세요.
제한사항
- chicken은 정수입니다.
- 0 ≤ chicken ≤ 1,000,000
입출력 예
| 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 = 0;
int coupon = 0;
while(chicken>9) {
answer += chicken/10;
coupon += chicken%10;
chicken = (chicken/10)+coupon;
coupon = 0;
}
return answer;
}
}
문제를 이해하는데 쫌 오래걸렸다...
예제 테스트는 통과하는데 몇몇 다른 테스트 케이스에서 계속 실패가 나와서 여러번 고쳤다.
틀리게 접근했던 방법은 서비스치킨마리수와 해당 서비스치킨마리수에서%10한 쿠폰장 수를 따로 따로 구해서 계산했는데
그 방법이 아니라 서비스치킨과 서비스치킨에서%10한 결과의 남은 쿠폰 수를 다음 서비스치킨마리수를 계산할 때 합해서 계산해 주었어야 했다.
위의 코드에서 while()조건문 안에 있는 chicken을 서비스치킨마리수로 생각하면 좀 더 이해가 편하다.
반응형
'CodingTest > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv.0 문자 리스트를 문자열로 변환하기 (1) | 2023.07.12 |
|---|---|
| [프로그래머스] Lv0 문자열 밀기*** (0) | 2023.02.07 |
| [프로그래머스] Lv0 로그인 성공? (1) | 2023.02.02 |
| [프로그래머스] Lv0 직사각형 넓이 구하기 (0) | 2023.02.02 |
| [프로그래머스] Lv0 캐릭터의 좌표 (0) | 2023.01.27 |
댓글