글 읽기 - [Python] 궁금합니다

rkdeo4104 1년 전 0

아래 코드 줄19~21을

for j in range(2,n):

d[0][j] = max(d[1][j-1],d[1][j-2]) + a[0][j]

d[1][j] = max(d[0][j-1],d[0][j-2]) + a[1][j]

이렇게 바꾸면 결과가 다르게 나오는데 이유가 뭘까요??

import sys
input = sys.stdin.readline
from collections import deque
sys.setrecursionlimit(10000)
import math
from itertools import combinations as cb
from itertools import permutations as pm


t = int(input())
for _ in range(t):
    n = int(input())
    a = [list(map(int,input().split())) for i in range(2)]
    d = [[0]*100005 for i in range(2)]
    d[0][0] = a[0][0]
    d[1][0] = a[1][0]
    d[0][1] = d[1][0] + a[0][1]
    d[1][1] = d[0][0] + a[1][1]
    for i in range(2):
        for j in range(2,n):
            d[i][j] = max(d[1-i][j-1],d[1-i][j-2]) + a[i][j]
    print(max(d[0][n-1],d[1][n-1]))

rkdeo4104 1년 전 0

그리고 채점하면(코드 바꾼 후) 99%에서 런타임에러(indexerror)뜨는데 어떻게 해결해야할까요??

djm03178 1년 전 2

아래 질문에 대해 답변드리자면, n이 1일 때 16, 18번째 줄의 a[1]이 존재하지 않아서 문제가 됩니다.

djm03178 1년 전 1

원래 질문에 대한 답변은, for문이 도는 순서상 원래 i가 0인 경우를 전부 다 돌고 그 뒤에 i가 1인 경우를 다 돌아야 하는데 본문의 코드는 i가 0과 1인 경우를 동시에 진행하고 있기 때문에 달라집니다.

rkdeo4104 1년 전 0

소중한 답변 감사합니다!

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

문제

문제

출처

ICPC

[Python] 궁금합니다

rkdeo4104 1년 전 0

rkdeo4104 1년 전 0

djm03178 1년 전 2

djm03178 1년 전 1

rkdeo4104 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말