글 읽기 - 어디가 틀렸는지 잘 모르겠습니다..

bbwwpark 4년 전 0

어디가 틀렸는지 잘 모르겠습니다..

혹시 배열 범위 때문일까요?

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

int main() {
	int arr[500][500];
	int d[500][500];
	int n;
	
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < i + 1; j++) {
			cin >> arr[i][j];
		}
	}
	
	d[0][0] = arr[0][0];

	for (int i = 1; i < 5; i++) {
		for (int j = 0; j < i+1; j++) {
			int x = j - 1;
			if (x < 0) x = 0;
			d[i][j] = arr[i][j] + max(d[i - 1][j], d[i - 1][x]);
		}
	}

	int res = 0;
	for (int i = 0; i < n; i++) {
		res = max(res, d[n - 1][i]);
	}

	printf("%d", res);
}

rhdqor213 4년 전 1

20번째 줄 for문의 조건문이 이상합니다. n은 5가 아닐 수도 있습니다.

bbwwpark 4년 전 0

@rhdqor213

아.. 정말 어처구니 없는 실수를 했네요..

감사합니다

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

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠습니다..

bbwwpark 4년 전 0

rhdqor213 4년 전 1

bbwwpark 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

﻿어디가 틀렸는지 잘 모르겠습니다..

bbwwpark 4년 전 0

rhdqor213 4년 전 1

bbwwpark 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

어디가 틀렸는지 잘 모르겠습니다..