글 읽기 - 차이점이 뭘까요...?

sohi9732 5년 전 0

틀린 코드와 맞은 코드의 차이점이 뭔지 모르겠네요ㅠㅠ 알려주세요~~

#include
#include
using namespace std;

int arr[2][1000001];
int sum_arr[2][1000001];

int sticker(int n) {
sum_arr[0][0] = arr[0][0];
sum_arr[1][0] = arr[1][0];

sum_arr[0][1] = sum_arr[1][0] + arr[0][1];
sum_arr[1][1] = sum_arr[0][0] + arr[1][1];

for (int i = 2; i <= n; i++) {
sum_arr[0][i] = max(sum_arr[1][i - 1] + arr[0][i], sum_arr[1][i - 2] + arr[0][i]);
sum_arr[1][i] = max(sum_arr[0][i - 1] + arr[0][i], sum_arr[0][i - 2] + arr[1][i]); 
/////////////////////////////틀린 코드//////////////////////////////////////////////
sum_arr[0][i] = max(sum_arr[1][i - 1], sum_arr[1][i - 2]) + arr[0][i];
sum_arr[1][i] = max(sum_arr[0][i - 1], sum_arr[0][i - 2]) + arr[1][i];
/////////////////////////////맞은 코드//////////////////////////////////////////////
}

return max(sum_arr[0][n], sum_arr[1][n]);
}

int main() {
int T, n;
cin >> T;

for (int i = 0; i < T; i++) {
cin >> n;
for (int j = 0; j < 2; j++) {
for (int k = 0; k < n; k++) {
cin >> arr[j][k];
}
}
cout << sticker(n - 1) << endl;
}

return 0;
}

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

문제

문제

출처

ICPC

차이점이 뭘까요...?

sohi9732 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말