자원캐기 - 백준 14430- swift


자원캐기 - 백준 14430- swift

https://www.acmicpc.net/problem/14430dp를 이용한다. 로봇은 오른쪽이나 아래로만 내려간다.그러므로, 위에서부터 아래로 내려가되, 행을 훑으면서 dp테이블을 최대값으로 갱신해주면 된다.왜냐하면, 로봇은 오른쪽이나 아래로만 내려가는데, 이와같이 dp테이블을 갱신해주면, 항상 그위치에는 최대의값만 저장되기 때문이다. ...

자원캐기 - 백준 14430- swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 자원캐기 - 백준 14430- swift