글 읽기 - 부등호 문제(런타임에러)

kd3859 4년 전 0

안녕하세요. 해당 문제에 대하여 작성한 코드를 제출했을 때, 런타임 에러가 발생하는데 이유를 계속 찾아봐도 모르겠어서 질문을 올리게 되었습니다.

인덱스 또는 메모리 문제인가 해서 유심히 보았지만 제 능력으로는 보이질 않네요ㅜㅜ

아시는 분은 답변 주시면 감사하겠습니다.

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

int K;
int min_val=999999999, max_val;
char inequal[9];
string min_str, max_str;

vector<char> result;
bool selected[10];

void dfs(int cnt,int idx){
	if(cnt==K){
		string s = "";
		for(int i=0;i<=result.size();i++)
			s+=result[i];
		
		int answer = stoi(s);
		if(min_val>answer){
			min_val = answer;
			min_str = s;
		}
		if(max_val<answer){
			max_val = answer;
			max_str = s;
		}
		return;
	}
	
	if(inequal[cnt]=='<'){
		for(int j=idx+1;j<10;j++){
			if(!selected[j]){
				selected[j] = true;
				result.push_back(j+'0');
				dfs(cnt+1,j);
				result.pop_back();
				selected[j] = false;
			}
		}
	}
	else{
		for(int j=0;j<idx;j++){
			if(!selected[j]){
				selected[j] = true;
				result.push_back(j+'0');
				dfs(cnt+1,j);
				result.pop_back();
				selected[j] = false;
			}
		}
	}	
}

int main(){
	cin>>K;
	for(int i=0;i<K;i++)
		cin>>inequal[i];
	
	for(int i=0;i<=9;i++){
		selected[i] = true;
		result.push_back(i+'0');
		dfs(0,i);
		result.pop_back();
		selected[i] = false;
	}
	
	cout<<max_str<<'\n';
	cout<<min_str;
	
	return 0;
}

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

문제

문제

출처

ICPC

부등호 문제(런타임에러)

kd3859 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말