백준 1932 C++ #include using namespace std;int n;//현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.// = arr로 봤을 땐 i or i+1 이다.int arr[510][510];int dp[510][510];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; for (int i = 1; i > arr[i][j]; } } dp[1][1] = arr[1][1]; for (int i = 1; i 다음 층에 있는건 현재 index와 index + 1이기에 다음과 같이 해서 성공했다. 2025. 3. 27. 이전 1 다음