치킨 쿠폰

Yeonu Heo 허연우·2024년 1월 14일

알고리즘 문제풀이

목록 보기
13/26

치킨 쿠폰

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

[입력 조건]
chicken은 정수입니다.
0 ≤ chicken ≤ 1,000,000

[내 풀이]

def solution(chicken):
    service_chicken_count = 0
    if chicken < 10:
        return 0

    service_chicken, left_coupon_count = divmod(chicken, 10)
    service_chicken_count += service_chicken
    service_chicken_count += solution(left_coupon_count + service_chicken)

    answer = service_chicken_count
    return answer

쿠폰으로 산 치킨도 쿠폰을 받을 수 있음을 놓쳐서 조금 헤맸던 문제..
조건을 잘 읽으면 시간을 단축한다!

profile
Learn & Travel , 배움을 멈추는 순간 굴러떨어진다

0개의 댓글