[프로그래머스] 치킨쿠폰 (Python)

TK·2023년 10월 5일

문제 설명

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

제한사항

  • chicken은 정수입니다.
  • 0 ≤ chicken ≤ 1,000,000

입출력 예

chickenresult
10011
1,081120

입출력 예 설명

  • 입출력 예 #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):
    answer = 0
    while chicken >= 10:
        answer += chicken//10
        chicken = (chicken//10 + chicken%10)
    return answer

정답 풀이1 (헐)

  • 10마리 시키면 1마리 꽁짜 1/10은 10%니까
  • 10%의 10%의 10%의 10% ....
def solution(chicken):
    return int(chicken*0.11111111111)

정답 풀이2 (max)

def solution(chicken):
    answer = (max(chicken,1)-1)//9
    return answer
  • 시키면 적어도 1마리는 받는다.
  • 서비스 치킨에도 쿠폰이 한장 발급: 10에서 9로 나눠주어야 서비스 개수가 나온다.

정답 풀이3 (divmod)

def solution(chicken):
    answer = 0
    while chicken >= 10:
        chicken, mod = divmod(chicken, 10)
        answer += chicken
        chicken += mod
    return answer
profile
쉬운게 좋은 FE개발자😺

0개의 댓글