728x90
동적 프로그래밍(DP : Dynamic Programming)을 활용해 효율적으로 계산이 가능
각 칸에서 얻을 수 있는 최대 점수를 계산하여 아래로 내려가는 방식으로 문제를 해결
위의 land 예시를 들면
1 2 3 5
5 6 7 8
4 3 2 1
첫 번쨰 업데이트
1 2 3 5
10 11 12 13
4 3 2 1
두번째 업데이트
1 2 3 5
10 11 12 13
16 15 14 13
마지막 행의 최대값 리턴 : 16
728x90
'프로그래머스 C++' 카테고리의 다른 글
| 프로그래머스 택배 상자 C++ (0) | 2024.12.30 |
|---|---|
| 프로그래머스 더 맵게 C++ (0) | 2024.12.29 |
| 프로그래머스 뒤에 있는 큰 수 찾기 C++ (1) | 2024.12.20 |
| 프로그래머스 k진수에서 소수 개수 구하기 C++ (0) | 2024.12.20 |
| 프로그래머스 방문 길이 C++ (0) | 2024.12.19 |
