[백준] 12033번 김인천씨의 식료품가게(Small)

💡문제접근

• 간단한 그리디 알고리즘

💡코드(메모리 : 31256KB, 시간 : 28ms)

import sys
input = sys.stdin.readline

T = int(input())
for i in range(0, T):
    # 정가의 75% 할인된 값을 저장하는 배열
    result = []
    N = int(input())
    products = list(map(int, input().strip().split()))

    products = sorted(products, reverse=True)
    for price in products:
        if int(price * 0.75) in products:
            result.append(int(price * 0.75))
            products.remove(int(price * 0.75))
        else:
            pass
    result.sort()
    res = ' '.join(map(str, result))
    print("Case #" + str(i+1) + ": " + res)

💡소요시간 : 7m