skm00147   11달 전

계산 부분은 dp이용해서 풀었고

저장값의 최댓값을 찾는 부분에서 모든 열을 검사하는 코드는 맞고, 마지막에서 두번째 열만 검사하는 코드는 틀렸습니다.

j-1열의 최댓값보다 j열의 최댓값이 더 큰 것이 자명하기에,  마지막에서 두번째 열만 검사해도 될 텐데 말이에요

skm00147   11달 전

해결됐습니다. n이 1인 경우를 생각하지 않아서 그렇네요

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