본문 바로가기
CodingTest/Programmers

[프로그래머스] Lv0 치킨 쿠폰

by yoondoo 2023. 2. 6.
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을 서비스치킨마리수로 생각하면 좀 더 이해가 편하다.

반응형

댓글