글 읽기 - [C언어] 맞는것 같은데 뭐가 틀렸을까요 제발도와주세요..

jjy1715 6년 전 0

예외 케이스가 어떤게 있을까요 고수님들..

#include<stdio.h>

int arr[10001];
int d[10001][3];

int max(int x, int y) {
	if (x > y) return x;
	else return y;
}

int dp(int n) {

	if (n <= 2) {
		int sum = 0;
		for (int i = 1; i <= n; i++) {
			sum = sum + arr[i];
		}
		return sum;
	}

	d[1][0] = 0;
	d[1][1] = arr[1];
	d[1][2] = arr[1];

	d[2][0] = 0;
	d[2][1] = arr[2];
	d[2][2] = arr[1] + arr[2];

	for (int i = 3; i <= n; i++) {
		int temp;
		// ~ X일경우 --> o,o / o,x / x,o / x,x + x
		temp = max(max(d[i - 1][2], d[i - 1][0]), d[i - 1][1]);
		d[i][0] = max(temp, d[i - 2][0]);
	

		//~ X O일경우
		d[i][1] = d[i - 1][0] + arr[i];


	   //X O O일 경우
		d[i][2] = d[i - 1][1] + arr[i];

	}

	int	result = max(max(d[n][0], d[n][1]), d[n][2]);

	return result;
}


int main(void) {

	int n;
	scanf("%d", &n);

	for (int i = 1; i <= n; i++) {
		scanf("%d", &arr[i]);
	}

	int result = dp(n);
	printf("%d", result);


	return 0;
}

jjy1715 6년 전 0

d[2][0] = 0;이거를

d[2][0] = arr[1];

이렇게 썼어야 했네요.

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

문제

문제

출처

ICPC

[C언어] 맞는것 같은데 뭐가 틀렸을까요 제발도와주세요..

jjy1715 6년 전 0

jjy1715 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말