songgj123   4년 전

제 코드입니다.

DP 사용해서 풀었는데

답이 틀려서

배열 크기를 MAX + 1 해주니 답이 맞더군요

왜 최대 크기는 MAX인데 +1을 해줘야 답이 되나요??

그동안 그냥 넘어갔던 것이 궁금해서 질문합니다.

qja0950   4년 전

아마 이 부분을 고치면 해결되실 것 같습니다. (MAX로 쓰셔도 AC가 나올 것 같습니다.)

songgj123   4년 전

아 그렇네요

조건이 잘못되서

MAX가 500이면 안되는 거였네요

감사합니다

qja0950   4년 전

여담이지만, 잘못되서 -> 잘못되어서 or 잘못돼서 입니다!

즐거운 프로그래밍하세욥 :)

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