글 읽기 - 1918번 segment fault 오류

fbfbf1 3년 전 0

36%퍼에서 계속 segment fault가 뜨는데

어디서 문제가 발생한걸까요

문제에 있는 그대로 구현해줬습니다.

map 이용해서 우선순위도 비교할 수 있게 해주고

며칠 동안 계속 해보고 있는데도 잘 모르겠네요

#include <iostream>
#include <unordered_map>
#include <stack>

using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	string s;
	stack<char> sta;
	unordered_map<char, int> um;
	um['+'] = 3;
	um['-'] = 3;
	um['*'] = 2;
	um['/'] = 2;
	um['('] = 0;
	cin >> s;
	int ssize = s.size();
	for (int i = 0; i < ssize; i++) {
		if (s[i] >= 'A' && s[i] <= 'Z') cout << s[i];
		else {
			if (sta.empty()) sta.push(s[i]);
			else {
				if (s[i] == ')') {
					while (1) {
						if (sta.top() == '(') {
							sta.pop();
							break;
						}
						cout << sta.top();
						sta.pop();
					}
				}
				else if (um[sta.top()] > um[s[i]]) sta.push(s[i]);
				else if(um[sta.top()] <= um[s[i]]){
					if (sta.top() == '(') {
						sta.push(s[i]);
					}
					else {
						while (!sta.empty()) {
							if (um[sta.top()] <= um[s[i]]) {
								cout << sta.top();
								sta.pop();
							}
							else {
								sta.push(s[i]);
								break;
							}
						}
						if (sta.empty()) sta.push(s[i]);
					}
				}
			}
		}
	}
	while (!sta.empty()) {
		cout << sta.top();
		sta.pop();
	}
}
//A/B-C+D*E-A*C

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

문제

문제

출처

ICPC

1918번 segment fault 오류

fbfbf1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말