글 읽기 - (c++)파일합치기 질문드립니다

minhye11 4년 전 0

틀린부분을 못찾겠어서 질문드립니다!!

꼭 좀 알려주시면 감사하겠습니다!

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int file[500];
int sum[500];
int range_sum[500][500];
int N;

void counting(int x, int y) {
	if (range_sum[x][y] != 987654321) return;
	if (x == y) range_sum[x][y] = 0;
	else {
		for (int i = x; i < y; i++) {
			counting(x, i);
			counting(i + 1, y);
			int compare = range_sum[x][i] + range_sum[i + 1][y];
			range_sum[x][y] = min(range_sum[x][y], compare);
		}
		int end_;
		if (x == 0) end_ = 0;
		else end_ = sum[x - 1];
		range_sum[x][y] += sum[y] - end_;
	}
}
int main() {
	int T;
	cin >> T;
	for (int t = 1; t <= T; t++) {
		cin >> N;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				range_sum[i][j] = 987654321;
			}
		}
		memset(file, 0, 500);
		memset(sum, 0, 500);
		for (int i = 0; i < N; i++) {
			cin >> file[i];
			if (i == 0) sum[0] = file[0];
			else sum[i] += sum[i - 1] + file[i];
		} 
		counting(0, N - 1);
		cout << range_sum[0][N - 1] << "\n";
	}
}

djm03178 4년 전 1

memset의 세 번째 인자는 바이트 단위입니다. 따라서 500을 인자로 주면 500바이트만 초기화가 되는데, 채점환경에서 sizeof(int)는 4바이트이므로 원소 개수로는 125개밖에 초기화가 안 됩니다.

minhye11 4년 전 0

와 감사합니다... 이거 몰라서 10번이나 틀렸네요 ㅠ_ㅠㅠㅠㅠㅠ

정말정말정말 감사드려요!!!!

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

문제

문제

출처

ICPC

(c++)파일합치기 질문드립니다

minhye11 4년 전 0

djm03178 4년 전 1

minhye11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말