dp[n][n]의 값이 0인지 판별하는 걸로 답을 확인하는 코드들이 틀려야 합니다. (19808978, 41255474, 24347008, 29462958, 22813464, 2273026 등등...)

+

출력해야 하는 값이 3가지인데, 예제로는 2가지 경우만 있습니다. 가능하다면 밑의 예제를 추가해주세요.