다이나믹 프로그래밍 문제 4 . 4

 

 

 

 

 

왼쪽 아래나 왼쪽 위를 확인할 때 리스트의 범위를 벗어날 수 있기 때문에 이를 체크해야 한다

 

 

 

DP 테이블에 값을 입력 받은 후 초기값들(dp[i][0]) 을 활용해  1열부터는 각 칸의 최댓값을 찾아서 넣어준다

 

 

 

 

파이썬은 이런 코드도 가능한가 보다
for tc in range(int(input())):

 

dp.append(array[index : index + m])
인덱스 슬라이싱을 이용해서 각 행별로 끊어서 dp테이블에 추가했다
[[1, 3, 3, 2], [2, 1, 4, 1], [0, 6, 4, 7]]

 

파이썬 max함수는 몇 개가 들어오든 거의 다 감당 가능한 것 같고
C++ max 함수와  자바 Math.max 함수는 2개만 비교 가능한 것 같다.

 

 

 

C++ 코드

 

 

 

자바 코드