프로그래머스 150368. 이모티콘 할인행사

https://school.programmers.co.kr/learn/courses/30/lessons/150368

프로그래머스

def solution(users, emoticons):
    discounts = [10, 20, 30, 40]

    global max_sub, max_sale
    max_sub = 0  # 최대 서비스 가입자 수
    max_sale = 0  # 최대 이모티콘 판매액

    # 모든 이모티콘 할인 조합 생성
    def dfs(depth, combo):
        global max_sub, max_sale

        if depth == len(emoticons):  # 끝까지 채웠을 경우(이모티콘 길이만큼)
            sub_count = 0  # 서비스 가입자 수
            sales = 0  # 이모티콘 판매액

            for rate, limit in users:  # rate: 할인율, limit: 서비스가입기준
                total = 0  # user의 이모티콘 총 구매액

                for i, price in enumerate(emoticons):
                    if combo[i] >= rate:  # 할인율이 기준에 맞을 때만 구매
                        total += price * (100 - combo[i]) // 100

                if total >= limit:  # user의 이모티콘 총 구매액이 기준을 넘으면
                    sub_count += 1  # 서비스 가입
                else:
                    sales += total  # 이모티콘 판매액 추가

            # 현재 조합이 가장 나은지 확인
            if sub_count > max_sub or (sub_count == max_sub and sales > max_sale):
                max_sub = sub_count
                max_sale = sales
            return

        # 이모티콘마다 할인율을 선택하여 dfs 호출
        for discount in discounts:
            dfs(depth + 1, combo + [discount])

    dfs(0, [])

    return [max_sub, max_sale]