🦊 이모티콘 할인 행사

1. 문제 링크

2. 코드

• 정확성

    채점을 시작합니다.
    정확성  테스트
    테스트 1 〉	통과 (0.07ms, 10.2MB)
    테스트 2 〉	통과 (0.10ms, 10.2MB)
    테스트 3 〉	통과 (0.39ms, 10.2MB)
    테스트 4 〉	통과 (3.17ms, 10.3MB)
    테스트 5 〉	통과 (5.96ms, 10.2MB)
    테스트 6 〉	통과 (3.18ms, 10.2MB)
    테스트 7 〉	통과 (15.44ms, 10.1MB)
    테스트 8 〉	통과 (15.90ms, 10.3MB)
    테스트 9 〉	통과 (81.36ms, 10.1MB)
    테스트 10 〉	통과 (41.33ms, 10.2MB)
    테스트 11 〉	통과 (338.91ms, 10.3MB)
    테스트 12 〉	통과 (174.74ms, 10.2MB)
    테스트 13 〉	통과 (1789.16ms, 10.3MB)
    테스트 14 〉	통과 (1652.36ms, 10.2MB)
    테스트 15 〉	통과 (107.04ms, 10.3MB)
    테스트 16 〉	통과 (96.70ms, 10.2MB)
    테스트 17 〉	통과 (0.42ms, 10.1MB)
    테스트 18 〉	통과 (29.93ms, 10.2MB)
    테스트 19 〉	통과 (0.06ms, 10.2MB)
    테스트 20 〉	통과 (0.06ms, 10.3MB)
    채점 결과
    정확성: 100.0
    합계: 100.0 / 100.0
  

from itertools import product

def get_max(arr1, arr2):
    count1, price1 = arr1
    count2, price2 = arr2
    if count1 == count2:
        if price1 > price2:
            return arr1
        else:
            return arr2
    else:
        if count1 > count2:
            return arr1
        else:
            return arr2

def solution(users, emoticons):
    answer = [0, 0]
    sales = [10, 20, 30, 40]
    # 할인율에 대한 중복 순열 구함
    for sale in product(sales, repeat=len(emoticons)):
        count = 0 # 이모티콘 플러스 구독자
        price = 0 # 매출
        
        emoticon_sale_price = []
        for i in range(len(sale)):
            emoticon_sale_price.append(int(emoticons[i] * (100 - sale[i]) / 100))
        
        for to_percent, plus_price in users:
            user_sum = 0
            for i in range(len(sale)):
                # 특정 세일률을 넘으면
                if sale[i] >= to_percent:
                    user_sum += emoticon_sale_price[i]
            # 특정 가격을 넘으면 이모티콘 플러스 구독
            if user_sum >= plus_price:
                count += 1
            # 그렇지 않으면 매출로
            else:
                price += user_sum
        answer = get_max(answer, [count, price])

    return answer

• 해설

  할인율이 10, 20, 30, 40 으로 고정이기 때문에 중복 순열을 활용

  각 할인율이 적용된 가격을 기반으로 순회

  유저의 특정 할인율을 만족시킨 가격만을 더하여 기준을 충족하면 이모티콘 플러스 구독

  그렇지 않으면 매출로 더함

  [count, price] 의 max 값을 구하면 됨