spacein1001   3년 전

cpp로 풀었던 코드를 그대로 java로 변형하는 연습을 하였는데 틀렸습니다. 이유가 정확히 무엇인지 궁금합니다.

#include
#include
#include
using namespace std;

main()
{
ios_base :: sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

int Testcase,n,arr[2][100001],dp[2][100001];
cin >> Testcase;

for(int t=0;t<Testcase;t++)

{

cin >> n;

for(int i=0;i<2;i++)
{
for(int j=1;j<=n;j++) // j=0 일때 0값을 주기위해
{
cin >> arr[i][j];
}
}

dp[0][0] = dp[1][0] = 0;
dp[0][1] = arr[0][1];
dp[1][1] = arr[1][1];

for(int k=2;k<=n;k++)
{
dp[0][k] = max(dp[1][k-1],dp[1][k-2]) + arr[0][k];
dp[1][k] = max(dp[0][k-1],dp[0][k-2]) + arr[1][k];
}

cout << max(dp[0][n],dp[1][n]) << "\n";
}
}

kangwlgns   3년 전

출력 부분을 놓친 것 같습니다.

spacein1001   3년 전

감사합니다 정말 기본적인것이었는데 미처 생각하지 못했네요

댓글을 작성하려면 로그인해야 합니다.