글 읽기 - 출력 초과는 어디서 나는 걸까요? ㅠ

gyjinro 2년 전 0

5 1 2 3 5 4

요거를 넣으면 답을 잘 못 뱉어내는 것을 확인하고, 수정해서 제출로 ac를 받았습니다.. 만....

수정해서 낸 코드도 출력 관련해서는 아래 코드와 다를게 없었습니다.

그런대 아래 코드는 "틀렸습니다."가 아니라 "출력초과"를 받아습니다.

출력 초과가 어디서 나는 걸까요 ㅠ

import sys
input = sys.stdin.readline

while True:
    li = list(map(int, input().split()))
    if li[0]:
        stack = []
        res = 0
        for n in li[1:]:
            y = 0
            while stack and stack[-1][0] > n:
                x, y = stack.pop()
                res = max(res, x * y)
                if stack:
                    stack[-1][1] += y
            if not stack or stack[-1][0] < n:
                stack.append([n, y + 1])
            else:
                stack[-1][1] += 1
        while stack:
            a, b = stack.pop()
            res = max(res, a * b)
            if stack:
                stack[-1][1] += b
        print(res)
    else:
        break

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

문제

문제

출처

ICPC

출력 초과는 어디서 나는 걸까요? ㅠ

gyjinro 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말