[백준][Python] 1487 물건팔기

import sys
input = sys.stdin.readline

N = int(input())
costs = [list(map(int, input().split())) for _ in range(N)]
costs.sort()

dp = [0] * N
max_profit = 0
answers = []
for i in range(N):
    for j in range(i, N):
        tmp = costs[i][0] - costs[j][1]
        if tmp > 0:
            dp[i] += tmp
    if max_profit <= dp[i]:
        if max_profit < dp[i]:
            answers = []
        max_profit = dp[i]
        answers.append(costs[i][0])
print(min(answers) if answers else 0)

 

가격별로 이익값 비교