Search
Duplicate
📕

자원 캐기

주차
문제번호
14430
언어
C++
티어
실버
유형
DP
nj_Blog
nj_상태
이해도
33%
풀이
사람
이해도 2
13 more properties

문제접근

놓쳤던 부분

코드

2604 KB

4 ms

#include <iostream> #include <algorithm> using namespace std; int main(void) { int n, m; int board[301][301]; int dp[301][301]; ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> m; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { cin >> board[i][j]; dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) + board[i][j]; } } cout << dp[n][m]; return (0); }
C++
복사