글 읽기 - 스택이 비었는지 매번 검사해야하나요?

sjyog21 1년 전 0

if(input[j]=='<'){

if(!a.empty()){//조건문 하나 더 넣어야 하는지

b.push(a.top());

a.pop();

}

------------------------------------------------------------------

else if(input[j]=='-'){
if (!a.empty())
a.pop(); //조건문 하나 더 넣어야 하는지
}

이 두 부분에서 if문을 안넣어도

스택이 비어있으면 push나 pop이 자연스럽게(?) 실행되지않을텐데

굳이 if문을 넣어서 비어있는지 확인해야하나요...?

#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <string>
#include <stack>
#include <cmath>
#include <map>
#include <vector>
using namespace std;
					
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);

int n;
cin>>n;


for(int i=0;i<n;i++){
string input;
cin>>input;
stack<char> a,b;//

for(int j=0;j<input.length();j++){


if(input[j]=='<'){
if(!a.empty()){//조건문 하나 더 넣어야 하는지 
	b.push(a.top());
	a.pop();
}
}
else if(input[j]=='>'){
	if(!b.empty()){
	
	a.push(b.top());
	b.pop();
}
}
else if(input[j]=='-'){
if (!a.empty())
	a.pop();	//조건문 하나 더 넣어야 하는지 
}
else{
a.push(input[j]);
}
}

while(!b.empty()){

a.push(b.top());
b.pop();
}
vector<char> v;
while(!a.empty()){
	v.push_back(a.top());
	a.pop();
	
}

reverse(v.begin(),v.end());
for(int k=0;k<v.size();k++){
	cout<<v[k];
}


cout<<endl;
}
	return 0;
}

kokosoko59 1년 전 0

스택이 비어있을때 pop이 자연스럽게 실행되지 않는다고 하셨는데, 그렇지 않습니다.

스택이 비어있을때 pop의 동작은 정의되어있지 않고, 컴파일및 실행 환경에 따라서 예상못한 결과를 불러올 수 있습니다.

따라서 pop할 때는 empty인지 확인하는것이 꼭 필요합니다.

참고로 스택뿐 아니라 queue같은 cpp의 다른 컨테이너 라이브러리에서도 비슷합니다.

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

문제

문제

출처

ICPC

스택이 비었는지 매번 검사해야하나요?

sjyog21 1년 전 0

kokosoko59 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말