글 읽기 - 파이썬 4% 에서 틀렸습니다가 뜹니다.

girlera7 3년 전 0

파이썬 4% 에서 틀렸습니다가 뜹니다. 뭐가 문제일까요?

답해주시면 정말 감사하겠습니다.

from dataclasses import dataclass
import sys

@dataclass
class local_maximum:
    price: int
    day: int

T = int(input())

for _ in range(T):

    N = int(input())
    stock_prices = list(map(int, input().split()))
    local_maximums = []
    maximum_profit = 0

    for index in range(1, N):
        cur_price = stock_prices[index]

        if index == N - 1:
            if stock_prices[index - 1] <= cur_price:
                local_maximums.append(local_maximum(price=cur_price, day=index))
            else:
                continue
        else:
            previous = stock_prices[index - 1]
            next = stock_prices[index + 1]
            if previous <= cur_price  and cur_price >= next:
                local_maximums.append(local_maximum(price=cur_price, day=index))

    local_maximums.sort(key=lambda x: x.price, reverse=True)
    L = len(local_maximums)
     # okay until this line

    first_day = 0
    index = 0

    #print(local_maximums)
    while index < L and first_day < N:
        m = local_maximums[index]
        last_day = m.day
        max_price = m.price
        #print(m, first_day, last_day)
        if last_day > first_day:
            for day in range(first_day, last_day):
                maximum_profit += max_price - stock_prices[day]

            first_day = last_day + 1
        else:
            pass


        index += 1

    print(maximum_profit)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 4% 에서 틀렸습니다가 뜹니다.

girlera7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말