22342번 - 계산 로봇
계산 부분은 dp이용해서 풀었고
저장값의 최댓값을 찾는 부분에서 모든 열을 검사하는 코드는 맞고, 마지막에서 두번째 열만 검사하는 코드는 틀렸습니다.
j-1열의 최댓값보다 j열의 최댓값이 더 큰 것이 자명하기에, 마지막에서 두번째 열만 검사해도 될 텐데 말이에요
해결됐습니다. n이 1인 경우를 생각하지 않아서 그렇네요
댓글을 작성하려면 로그인해야 합니다.
skm00147 11달 전
계산 부분은 dp이용해서 풀었고
저장값의 최댓값을 찾는 부분에서 모든 열을 검사하는 코드는 맞고, 마지막에서 두번째 열만 검사하는 코드는 틀렸습니다.
j-1열의 최댓값보다 j열의 최댓값이 더 큰 것이 자명하기에, 마지막에서 두번째 열만 검사해도 될 텐데 말이에요