2228번 - 구간 나누기
DP 배열을 사용할 때 보통 기본값을 정하여 아래와 같이 기본값이 아닌 경우에 DP 배열을 반환합니다.
if (dp[i] != -1) return dp[i]
그런데 DP 배열의 기본값이 실제로 나타날 수 있는 값이라면 해당 값에서 DP 배열을 사용하지 못하게 됩니다.
이번 문제의 경우 -(1 << 20)을 기본값으로 설정하면 해당 문제가 발생하여 시간초과가 되니 참고 바랍니다.
댓글을 작성하려면 로그인해야 합니다.
unta 3년 전 1
DP 배열을 사용할 때 보통 기본값을 정하여 아래와 같이 기본값이 아닌 경우에 DP 배열을 반환합니다.
if (dp[i] != -1) return dp[i]
그런데 DP 배열의 기본값이 실제로 나타날 수 있는 값이라면 해당 값에서 DP 배열을 사용하지 못하게 됩니다.
이번 문제의 경우 -(1 << 20)을 기본값으로 설정하면 해당 문제가 발생하여 시간초과가 되니 참고 바랍니다.