글 읽기 - 어디서 런타임 에러가 나는 걸까요..

gofkdvjvl 4년 전 0

visited는 10001로 초기화했고...

제 눈에는 범위를 초과하는 접근이 보이지 않네요 ㅠㅠ

#include <iostream>
#include <string>
#include <cstdio>
#include <climits>
#include <algorithm>
#include <vector>
using namespace std;
int n;
string s;
bool visited[10001];
bool result;

void dfs(string a,int len){
	
	if(len==n){
		//cout<<"a:"<<a<<endl;
		if(result){
			for(int i=0;i<n;i++){
				printf("%c ",a[i]);
			}
			exit(0);
		}
		if(!result && a==s){
			result=true;
			return;
		}
		
		return;
	}
	
	for(int i=1;i<=n;i++){
		if(visited[i])continue;
		visited[i]=true;
		char temp=i+'0';
		dfs(a+temp,len+1);
		visited[i]=false;
	}
	
	
}

int main(int argc, char** argv) {
	
	//freopen("input.txt","rt",stdin);
	
	scanf("%d",&n);
	
	for(int i=0;i<n;i++){
		int k;
		scanf("%d",&k);
		s+=k+'0';
	}
	
	string temp="";
	for(int i=n;i>=1;i--){
		temp+=i+'0';
	}
	//cout<<"temp:"<<temp<<endl;
	if(temp==s){
		printf("%d",-1);
		return 0;
	}
	

		dfs("",0);
	
	
	

	return 0;
}

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

문제

문제

출처

ICPC

어디서 런타임 에러가 나는 걸까요..

gofkdvjvl 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말