sowew54   3년 전

1535 - 안녕 문제와 동일 하다고 생각해서 똑같은 로직으로 풀었는데, 3%에서 틀리네요..

맞은 코드와 다른 점이 없다고 생각합니다...

ymjoo12   3년 전

저도 똑같은 의문으로 혼란을 겪었는데요.

일차원 배열을 이용할 경우에는 dp[k:t+1] 구간만 업데이트해주면 되는게 맞지만,

이차원 배열로 매번마다 새로운 배열을 채울 경우에는 dp[i][k:t+1] 구간만 업데이트하면, 

dp[i][:k] 구간은 채워지지 않기 때문에 (dp[i-1][:k] 로 채워줘야 하는데 0인 상태로 남아있기 때문에)

잘못된 값이 나올 수 밖에 없습니다.

따라서 코드에서 처럼 이차원 배열을 이용하는 경우에는 dp[i][:] 전체에 값을 채워주면서 

t < k일 경우에는 dp[i][j] = dp[i-1][j] 로 채워주는 조건문을 추가해야합니다.

이미 해결하셨을 수도 있으나, 저같은 사람이 또 있을까봐 답변을 남깁니다.

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