글 읽기 - 1차배열로는 풀었는데 2차배열로 푸니까 안되네요..

lenyh 7년 전 1

1차배열로 풀고나서 2차배열로도 풀어보려고 해봤는데 예제는 맞는데

6 1000 1000 1 1 1000 1000 에서 3001이 나오네요..

어디를 어떻게 고쳐야 할까요? 감이 안잡혀서 질문합니다 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

int a[10001];
int D[10001][2];
int memo[10001];

int dp(int N){
	int i, temp = 0;
	for (i = 1; i <= N; i++){
		memo[N] =D[i][0] = D[i - 1][2];
		temp = D[i][1] = D[i - 1][0] + a[i];
		if (temp > memo[N]) memo[N] = temp;
		temp = D[i][2] = D[i - 1][1] + a[i];
		if (temp > memo[N]) memo[N] = temp;
	}
	return memo[N];
}


int main(){
	int T, i, ans;
	scanf("%d", &T);
	for (i = 1; i <= T; i++){
		scanf("%d", &a[i]);
	}
	memo[1] = a[1];
	memo[2] = a[1] + a[2];
	if (T<3) printf("%d", memo[T]);
	else if (T >= 3){
		ans = dp(T);
		printf("%d", ans);
	}
	return 0;
}

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

문제

문제

출처

ICPC

1차배열로는 풀었는데 2차배열로 푸니까 안되네요..

lenyh 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말