글 읽기 - 파이썬 뭐가 틀렸는지 궁금합니다

kuy09085 2년 전 0

dp = [[0,0]for i in range(n)] 과 dp = [[0,0]] *n 으로 할 때 답이 다르게 나와요

3번 째줄 로 해야 정답으로 되는데 , 왜 답이 다르게 나오죠??

n = int(input())
jsh = list(map(int,input().split()))
dp = [[0,0]for i in range(n)] # 수열의 인덱스 이전 값들의 합 구하기

dp[0][0] = jsh[0]
dp[0][1] = -99999999
for i in range(1,n): 
  dp[i][0] = max(dp[i-1][0]+jsh[i],jsh[i])# 제거 안하는 경우
  dp[i][1] = max(dp[i-1][1]+jsh[i],dp[i-1][0])
ans = -99999999
for i in range(n):
  ans = max(ans, max(dp[i]))
print(ans)

ai4youej 2년 전 0

dp = [[0,0]] *n은 얕은 복사가 일어납니다.

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

문제

문제

출처

ICPC

파이썬 뭐가 틀렸는지 궁금합니다

kuy09085 2년 전 0

ai4youej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말