글 읽기 - C++ 런타임에러가 뜨는 이유

spring2 3년 전 0

어디서 런타임에러가 뜨는지 못찾겠습니다..

#include <iostream>
using namespace std;
long long a[1004] = { 0 };
int d[1004] = { 0 };
long long s[1004];
long long sum = 0;
long long go(int n) {
	if (n == 0)
		return sum;
	sum += a[n];
	go(d[n]);
}

int main(void) {
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		for (int j = 1; j <=i-1; j++) {
			if (a[i] > a[j]) {
				d[i] = j;
			}
		}
	}
	
	for (int i = 1; i <= n; i++) {
		s[i] = go(i);
		sum = 0;
	}

	long long max = s[1];
	for (int i = 2; i <= n; i++)
		if (max < s[i])
			max = s[i];
	cout << max << '\n';
	return 0;
}

ckdgus2482 3년 전 1

go 함수 자체가 n != 0 인경우 리턴을 안하고 있습니다

spring2 3년 전 0

다른방법으로 해결하긴 했습니다만

이 코드에서 go함수의 같은경우

무조건 언젠간 0으로 가게되어있는데 이럴경우에도 추가해줘야하나요?

ckdgus2482 3년 전 1

흠... 비유하자면 상사가 내게 시킨 일을 부사수한테 맡겨놨는데 부사수가 일 끝내고 내게 전달한걸 상사한테 전달 안하고 있는겁니다

spring2 3년 전 0

비슷한 다른문제에서 이렇게 풀었을때 맞은적이 있는데요

void go(int n) {

if (n == 0)

return;

go(arrnum[n]);

cout << arr[n] << ' ';

}

반환형이 void라서 가능한건가요?

ckdgus2482 3년 전 1

네 함수 내에서 결과 출력까지 바로 하면 전달할게 없죠

spring2 3년 전 0

아!! 이해했습니다

감사합니다!

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

문제

문제

출처

ICPC

C++ 런타임에러가 뜨는 이유

spring2 3년 전 0

ckdgus2482 3년 전 1

spring2 3년 전 0

ckdgus2482 3년 전 1

spring2 3년 전 0

ckdgus2482 3년 전 1

spring2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말