November 26, 2021

문제 : 오른쪽으로 가거나 아래로만 내려갈 수 있다

해결 : 마지막 목적지 전의 파란색 6, 혹은 초록색 6의 최소값을 조사해서

마지막 값을 더한다.

맨 윗줄은 더하면서 지나가고 보이는 화면부터 min 값을 구해서 진행한다.

이와 같은 계산을 계속 반복한다

이때 필요한 time complexity 는 O(m*n)

표를 새로 만들어도 되지만, 원래의 표를 수정하면서 진행해도 된다.