목록내려가기 C++ (1)

1일1알

백준 2096번 내려가기 C++

최대 점수 : dp[i][j] = 붙어있는 dp[i-1]중 MAX + v[i][j] 최대 점수 : dp[i][j] = 붙어있는 dp[i-1]중 MIN+ v[i][j] 인데, 메모리 제한이 4MB 이기 때문에 2차원 배열을 만들지 않고 입력받는대로 값을 갱신하면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(..
알고리즘 2022. 3. 31. 11:24
이전 Prev 1 Next 다음