글 읽기 - 런타임 오류가 나서 해결은 했는데 왜 해결이 된건지 이해가 가질 않습니다...

jisqus 3년 전 0

while( st.top() == arr[j] && !st.empty()) //처음에 이렇게 했더니 런타임 에러가 나더라고요...

그래서

while(!st.empty() && st.top() == arr[j]) // 이렇게 순서를 바꿨더니 해결이 되긴했는데... 왜 이건 되고 저건 안되는건지 이해가 가질 않습니다 ㅜㅜ

신기한건 if문으로 위에 조건 그대로 넣고 돌렸더니 잘 돌아갑니다... 정말 신기하네요...

도와주십쇼 고수님들!!

#include <bits/stdc++.h>
using namespace std;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	stack<int> st;
	vector <char> v;
	int n, j = 0;
	cin >> n;
	int arr[n];
	for(int i = 0; i < n; ++i){
		cin >> arr[i];
	}
	
	for(int i = 1; i <= n; ++i){
		st.push(i);
		v.push_back('+');
//요기가 문제입니다 (st.top() == arr[j] && !st.empty()) 할경우 런타임 에러가 납니다..
		while(!st.empty() && st.top() == arr[j]){
			st.pop();
			v.push_back('-');
			++j;
		}
	}
	if(!st.empty())cout << "NO\n";
	else { 
		for(int i = 0; i < v.size(); ++i)
			cout << v[i] << '\n';
	}
	return 0;
}

if문 앞에서부터 처리가 됩니다. while( st.top() == arr[j] && !st.empty()) 에서는 만약 st가 비어있다면, st.top() == arr[j] 조을 먼저 확인하기 때문에 런타임 에러가 발생합니다. 하지만, while(!st.empty() && st.top() == arr[j])에서는 비어있는지를 먼저 확인하기 때문에 괜찮습니다.

limnoung 3년 전 0

조건에서 말씀해주신대로 첫번째 경우처럼 진행했을 경우에

스택이 비어있을 경우에 top() 을 호출하게 되면 NULL 값이 반환되면서 Exception이 생길건데

두번째 경우처럼 진행했을 경우에는 스택이 비어있지 않은 경우를 미리 처리해주면서

Exception이 생기지 않아 보이는 것 같네요!

eric00513 3년 전 0

위 if문을 "조건문"으로 정정합니다.

저 if문이 가능한 것은 신기하네요

jisqus 3년 전 1

도움 감사합니다!

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

문제

문제

출처

ICPC

런타임 오류가 나서 해결은 했는데 왜 해결이 된건지 이해가 가질 않습니다...

jisqus 3년 전 0

eric00513 3년 전 0

limnoung 3년 전 0

eric00513 3년 전 0

jisqus 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말