![article thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbGQ97c%2FbtsyChPOKXb%2Fj33Lo9j0fBBHKU5Uh2TRE1%2Fimg.png)
21923번. 곡예 비행
Algorithm/백준 알고리즘
2023. 10. 19. 13:00
아이디어 시작점에서 임의의 i, j 까지 상승 비행 했을 때의 점수 + 임의의 i, j 에서 끝점까지 하강 비행 했을 때의 점수를 계산하고 모든 i, j 를 탐색하면서 그 값이 가장 큰 것을 출력하면 된다. 임의의 i, j 에서 끝점까지 하강 비행했을 때의 점수는 역으로 생각하면 끝점에서 임의의 i, j 까지 상승 비행 했을 때의 점수가 되므로 이를 활용해 문제를 해결하면 된다. ascending[i][j] = Math.max(ascending[i + 1][j], ascending[i][j - 1]) + score[i][j] descending[i][j] = Math.max(descending[i + 1][j], descending[i][j + 1]) + score[i][j] dp[i][j] = asce..