unta   3년 전

DP 배열을 사용할 때 보통 기본값을 정하여 아래와 같이 기본값이 아닌 경우에 DP 배열을 반환합니다.

if (dp[i] != -1) return dp[i]


그런데 DP 배열의 기본값이 실제로 나타날 수 있는 값이라면 해당 값에서 DP 배열을 사용하지 못하게 됩니다.

이번 문제의 경우 -(1 << 20)을 기본값으로 설정하면 해당 문제가 발생하여 시간초과가 되니 참고 바랍니다.

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