글 읽기 - [C++]Segmentation Fault 이유

gmroh06 2년 전 0

Segmentation Fault가 계속 나는데 이유를 모르겠습니다 ㅠ

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <math.h>
#include <stack>
#include <queue>
using namespace std;

string a;

int main()
{
    while(1){
        stack<char> s;
        int i;
        getline(cin, a);
        if(a==".")
            break;
        for(i=0;i<a.length()-1;i++){
            if(a[i]=='(')
                s.push('(');
            if(a[i]==')'){
                if(s.top()=='('&&!s.empty())
                    s.pop();
                else{
                    puts("no");
                    break;
                }
            }
            if(a[i]=='[')
                s.push('[');
            if(a[i]==']'){
                if(s.top()=='['&&!s.empty())
                    s.pop();
                else{
                    puts("no");
                    break;
                }
            }
            if(i==a.length()-2){
                if(s.empty())
                    puts("yes");
                else
                    puts("no");
            }
        }
    }
}

djm03178 2년 전 1

우선, 사용하신 언어는 C가 아니라 C++입니다. C에서는 cin이나 string, stack과 같은 것을 사용할 수 없습니다.

문제가 되는 부분은 24, 34번째 줄입니다. 스택에 값이 비어있는 상태에서는 top을 해서는 안 되는데, && 연산자의 경우 왼쪽의 문장을 먼저 실행하고 그 문장이 참일 때에만 오른쪽을 실행하기 때문에 s.empty()보다 s.top()을 먼저 하게 되어 그 즉시 런타임 에러가 발생합니다.

gmroh06 2년 전 0

감사합니다~

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

문제

문제

출처

ICPC

[C++]Segmentation Fault 이유

gmroh06 2년 전 0

djm03178 2년 전 1

gmroh06 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말