글 읽기 - 최댓값 초기화 문제

hogi0921 4년 전 0

코드에 표시한 int max 를 d[1]로 초기화 하고 컴파일하면 예제랑 질문에 있는 모든 반례들이 다 잘 돌아가는데

제출시 런타임 에러가 납니다.

int max를 0으로 초기화 시 정답이 되었습니다.

d[1]값은 위에서 초기화 해줬는데 어째서 런타임 에러가 나는지 궁금합니다.

질문글 읽어주셔서 갑사합니다.ㅠㅠ

#include <iostream>
#include <stack>
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	cin>>n;
	int a[10001];
	int d[10001];
	int v[10001]; 
	for(int i=1;i<=n;i++){
		cin>> a[i];
	}
	for(int i=1;i<=n;i++){
		d[i]=1;
		v[i]=0;
		for(int j=1;j<i;j++){
			if(a[i]>a[j]){
				if(d[i]<d[j]+1){
					d[i]=d[j]+1;
					v[i]=j;
				}
			}
		}
	}
	int max=0;            // int max=d[1];로 할 시 78%에서 런타임 오류발생
	int c;
	for(int i=1;i<=n;i++){
		if(max<d[i]){
			max=d[i];
			c=i;
		}
	}
	cout<<max<<'\n';
	v[0]=-1;
	a[0]=0;
	d[0]=0;
	stack<int> z;
	while(v[c]!=-1){
		z.push(a[c]);
		c=v[c];
	}
	while(!z.empty()){
		cout<<z.top()<<" ";
		z.pop();
	}
	
	cout<<'\n';
}

pichulia 4년 전 1

c도 1로 초기화 해야하지 않았을까요

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

문제

문제

출처

ICPC

최댓값 초기화 문제

hogi0921 4년 전 0

pichulia 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말