View

문제 설명

프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하도록 solution 함수를 완성해주세요.


제한사항
  • chicken은 정수입니다.
  • 0 ≤ chicken ≤ 1,000,000

입출력 예chickenresult
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합니다.

나의 풀이

def solution(chicken):
    coupon = 0
    while True:
        coupon += chicken // 10 
        chicken = (chicken // 10) + (chicken % 10)
        if chicken < 10:
            return coupon

다른 풀이

divmod(chicken,10)를 사용하면, chicken 을 10으로 나눈 몫과 나머지를 쉽게 구할 수 있다.

def solution(chicken):
    answer = 0
    while chicken >= 10:
        chicken, mod = divmod(chicken, 10)
        answer += chicken
        chicken += mod
    return answer

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

programmers) 특이한 정렬  (0) 2022.11.12
>>> 중간점검 <<<  (0) 2022.11.12
programmers) 컨트롤 제트  (0) 2022.11.12
programmers) 로그인 성공?  (0) 2022.11.12
programmers) 삼각형의 완성조건 (2)  (0) 2022.11.11
Share Link
reply
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31