글 읽기 - 1874번 런타임 에러 이유를 모르겠습니다...

jopemachine 4년 전 0

33% 쯤에서 런타임 에러가 뜨는데 코드를 아무리 들여다봐도 이유를 못 찾겠네요..

어디서 틀린 건지 궁금합니다ㅠㅠ

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main() {
	// 1 <= n <= 100,000
	stack<int> stk;

	int inputNumber;
	cin >> inputNumber;

	int maxValue = 0;
	int* inputArray = new int[inputNumber];
	string result = "";

	// 최대 값의 인덱스. 이 인덱스 뒤의 숫자들은 모두 정렬되어 있어야 스택 수열이다.
	int maxIndex = -1;

	for (int i = 0; i < inputNumber; i++) {
		cin >> inputArray[i];
		if (inputArray[i] == inputNumber) maxIndex = i;
	}

	// 스택 수열이 아닌지를 미리 검사
	for (int i = maxIndex; i < inputNumber - 1; i++) {
		if (!(inputArray[i] > inputArray[i + 1])) {
			result = "NO";
			break;
		}
	}

	if (result != "NO") {
		for (int i = 0; i < inputNumber; i++) {

			// push
			if (stk.empty() || (stk.top() < inputArray[i])) {
				for (int j = 1; j < inputArray[i] - maxValue + 1; j++) {
					stk.push(maxValue + j);
					result += "+\n";
				}
				if (stk.empty()) {
					cout << "Wrong!!!\n";
				}
				stk.pop();
				result += "-\n";
				if (maxValue < inputArray[i]) maxValue = inputArray[i];
			}

			// 2번 이상 pop이 일어날 때 
			else if (!stk.empty() && (stk.top() > inputArray[i])) {
				for (int j = 0; j < stk.top() - inputArray[i] + 1; j++) {
					stk.pop();
					result += "-\n";
				}
			}

			// 1번만 pop 하는 경우 (stk.top() == inputArray[i])
			else if(stk.top() == inputArray[i]){
				stk.pop();
				result += "-\n";
			}
		}
	}

	cout << result;
    
    return 0;
}

inc5025 4년 전 1

스택 수열이 아닌지 미리 검사하는 부분에 문제가 있어보입니다.

이 검사가 잘 시행되지 않아 런타임에러가 발생하는 것으로 보입니다.

// input
8
6
3
4
8
7
5
2
1
// output
NO

jopemachine 4년 전 0

감사합니다ㅠㅠ

최대값 뒤가 내림차순이면 바로 스택수열이 된다고 잘못 생각했었네요 ㅠ

push 할 때

if (inputArray[i] < maxValue) { result = "NO"; break; } 란 문장을 붙혀

max Value보다 작은 input 값이 들어오면 NO로 처리하게 만들어 해결했습니다.

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

문제

문제

출처

ICPC

1874번 런타임 에러 이유를 모르겠습니다...

jopemachine 4년 전 0

inc5025 4년 전 1

jopemachine 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말