글 읽기 - 왜때문에 런타임에러 일까요?

smucs13 4년 전 0

어떤 이유로 런타임에러인지 잘 모르겠습니다.

만약 런타임 에러를 해결할 수 있다고 해도

이렇게 풀면 시간초과가 발생할까요?

// https://www.acmicpc.net/problem/2529

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>

using namespace std;
const int MAX = 10;
int K;
long long max_value = 0, min_value = 9876543210;
string MAX_str, MIN_str;
char MAP[MAX];		// 부등호를 담을 배열
bool check[10];
vector<char> c;		// 조합으로 뽑은 숫자를 담을 벡터

bool please() {
	
	for (int i = 0; i < K; i++) {
		if (MAP[i] == '<') {
			if (c[i] - '0' > c[i + 1] - '0') return false;
		}
		else if (MAP[i] == '>') {
			if (c[i] - '0' < c[i + 1] - '0') return false;
		}
	}
	return true;
}

void dfs(int cnt) {
	if (cnt == K + 1) {
		if (please()) {
			string temp = "";
			for (int i = 0; i < c.size(); i++) {
				temp += c[i];
			}
			int num = stoi(temp);
			if (num > max_value) {
				max_value = num;
				MAX_str = temp;
			}
			if (num < min_value) {
				min_value = num;
				MIN_str = temp;
			}
		}
		return;
	}

	for (int i = 0; i < 10; i++) {
		if (check[i]) continue;
		check[i] = true;
		c.push_back(i + '0');
		dfs(cnt + 1);
		c.pop_back();
		check[i] = false;
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	cin >> K;
	for (int i = 0; i < K; i++) {
		char ch;
		cin >> ch;
		MAP[i] = ch;
	}

	dfs(0);
	cout << MAX_str << '\n' << MIN_str << '\n';

	return 0;
}

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

문제

문제

출처

ICPC

왜때문에 런타임에러 일까요?

smucs13 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말