글 읽기 - 도와주십쇼 고수님들ㅠ

darius2003 6년 전 0

dp 배열을 input 시작 노드로 초기화를 시키고 아래 대각선 두개를 더해 갑니다.

도중에 겹칠 경우 큰 수를 넣어가면서 진행하는데 60%넘어가면서 오답이라고 나옵니다.

도저히 뭐가 문제인지 몰라서 고수님들께 부탁드립니다ㅠ

#include<iostream>
#include<cstringt.h>
using namespace std;

int main() {
	int n,input,temp;
	int** inputs;
	int** dp;

	cin >> n;
	inputs = new int* [n]; dp = new int*[n];
	for (int i = 1; i <= n; i++) {
		inputs[i] = new int[n];
		dp[i] = new int[n];
		memset(dp[i], 0, sizeof(int)*n);
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= i; j++) {
			cin >> input;
			inputs[i][j] = input;
		}
	}
	dp[1][1] = inputs[1][1];
		for (int i = 1; i < n; i++) {
			for (int j = 1; j <= i; j++) {
				temp = dp[i][j] + inputs[i + 1][j];
				if (temp > dp[i + 1][j])  dp[i + 1][j] = temp;
				
				temp = dp[i][j] + inputs[i + 1][j + 1];
				if (temp > dp[i + 1][j + 1])  dp[i + 1][j + 1] = temp;
			}
			cout << endl;
		}
		int total = dp[n][1];
		for (int i = 1; i <= n; i++) {
			if (total < dp[n][i]) total = dp[n][i];
		}
		cout << total << endl;
	return 0;
}

djm03178 6년 전 0

할당 방법이 잘못됐습니다.

new int*[n]; 은 input[0]부터 input[n-1]까지를 사용할 수 있게 해줍니다.

그런데 input의 각 원소는 input[1]부터 input[n]까지 할당을 시도하고 있습니다.

할당되지 않은 메모리에 작업을 했기 때문에 무슨 일이 벌어질지 알 수 없습니다.

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

문제

문제

출처

ICPC

도와주십쇼 고수님들ㅠ

darius2003 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말