2023 KAKAO BLIND RECRUITMENT - 이모티콘 할인행사

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

def solution(users, emoticons):
    from itertools import product
    answer = [0, 0]
    for discounts in product((40, 30, 20, 10), repeat=len(emoticons)):
        sold = [0, 0]  # 이모티콘, 판매액
        for user_discount, user_money in users:
            sold_emoticons = 0
            for emoticon, discount in zip(emoticons, discounts):
                if discount >= user_discount:
                    sold_emoticons += emoticon * (1 - discount / 100)
            if sold_emoticons >= user_money:
                sold[0] += 1
            else:
                sold[1] += sold_emoticons
        answer = max(answer, sold)
    return answer

테스트 1 〉	통과 (0.04ms, 10.2MB)
테스트 2 〉	통과 (0.09ms, 10.2MB)
테스트 3 〉	통과 (0.69ms, 10.1MB)
테스트 4 〉	통과 (2.98ms, 10.1MB)
테스트 5 〉	통과 (3.86ms, 10.2MB)
테스트 6 〉	통과 (2.56ms, 10.1MB)
테스트 7 〉	통과 (31.05ms, 10.1MB)
테스트 8 〉	통과 (8.28ms, 10.3MB)
테스트 9 〉	통과 (78.50ms, 10.2MB)
테스트 10 〉	통과 (38.86ms, 10.3MB)
테스트 11 〉	통과 (484.59ms, 10.2MB)
테스트 12 〉	통과 (177.14ms, 10.2MB)
테스트 13 〉	통과 (1728.61ms, 10.2MB)
테스트 14 〉	통과 (1595.32ms, 10.2MB)
테스트 15 〉	통과 (75.85ms, 10.1MB)
테스트 16 〉	통과 (75.63ms, 10.2MB)
테스트 17 〉	통과 (0.66ms, 10MB)