글 읽기 - 런1타1임 에1러

lkyxbar 1년 전 0

인덱스 에러의 이유를 모르겠습니다 도대체 뭐가 잘못된거죠?

import sys
input=sys.stdin.readline
N=int(input())
histogram=[int(input()) for _ in range(N)]+[0]
stack=[]
c=0
cnt=0
stack.append((0, histogram[0]))
for i in range(1, N+2):
    c=i
    while stack and stack[-1][1]>histogram[i]:
        c, t=stack.pop()
        cnt=max(cnt, t*(i-c))
    stack.append((c, histogram[i]))
print(cnt)

yijw0930 1년 전 1

histogram에는 원소가 N+1개밖에 없는데 N+1번째 원소에 접근이 있네요

lkyxbar 1년 전 0

9번째 줄 범위를 range(1, N+1)로 바꿔주니 되네요 감사합니다

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

문제

문제

출처

ICPC

런1타1임 에1러

lkyxbar 1년 전 0

yijw0930 1년 전 1

lkyxbar 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말