글 읽기 - 런타임에러 진짜 왜 나는지 모르겠습니다..

rlfka 4년 전 0

런타임에러가 도대체 왜 나는건지 정말 모르겠어요..고수님덜 도와주십쇼

import sys
input = sys.stdin.readline
stair = int(input())
P = [int(input()) for _ in range(stair)]

dp=[]
dp.append(P[0])
dp.append(dp[0] + P[1])
dp.append(max(dp[0] + P[2], P[1] + P[2]))

for i in range(3, stair):
    dp.append(max(P[i] + dp[i-2], P[i] + P[i-1] + dp[i-3]))

print(dp[-1])

palilo 4년 전 2

6~9번줄 때문입니다

계단의 개수가 3개 이상이란 가정을 하셨군요

rlfka 4년 전 0

이렇게 고쳤는데도 런타임에러가..ㅠ 제가 잘못 고친건가요??ㅠㅠ

import sys
input = sys.stdin.readline

stair = int(input())
P = [int(input()) for _ in range(stair)]
if stair < 3:
    print(P[0]+P[1])
elif stair == 3:
    print(max(P[0]+P[2],P[1]+P[2]))
else:
    dp=[]
    dp.append(P[0])
    dp.append(dp[0] + P[1])
    dp.append(max(dp[0] + P[2], P[1] + P[2]))
    
    for i in range(3, stair):
        dp.append(max(P[i] + dp[i-2], P[i] + P[i-1] + dp[i-3]))
    
    print(dp[-1])

rlfka 4년 전 0

아 해결했습니다.. 감사합니다 palilo님!! 푸신 문제 수 보고 헉했어요 저도 열심히 풀어야겠다는 생각을,,ㅎ

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

문제

문제

출처

ICPC

런타임에러 진짜 왜 나는지 모르겠습니다..

rlfka 4년 전 0

palilo 4년 전 2

rlfka 4년 전 0

rlfka 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말