글 읽기 - 후위표기식 질문

hyj5419 5년 전 0

예제는 다 맞는데 어디서 틀린걸까요 ㅠㅠㅠ

부탁드립니다. ㅠㅠ

#include<iostream>
#include<stdio.h>
#include<utility>
#include<vector>
#include<algorithm>
#include<stack>
#include<string.h>
#include<queue>
#include<set>
#include<ostream>
#include<map>
#include<string>
#include<deque>

using namespace std;


char arr[200];
int num[100];
int op[6] = { 2,2,1,1,0 };//{*,/,+.-.(}
char opp[6] = { '*','/','+','-','(' };
stack<char> st;
string list;

int check(char temp) {
	for (int i = 0; i < 5; i++) {
		if (temp == opp[i]) return i;
	}
	return -1;
}
int main() {
	int n;
	scanf("%s", arr);
	for (int i = 0; i < strlen(arr); i++) {
		int c = check(arr[i]);
		if (arr[i] == '(') {
			st.push(arr[i]);
		}
		else if (arr[i] == ')') {
			while (!st.empty()&&st.top() != '('  ) {
				list += st.top();
				st.pop();
			}
			if (!st.empty()) {
				st.pop();
			}
		}
		else if (c != -1) {//연산자라면
			if (st.empty()) {
				st.push(arr[i]);
			}
			else {
				int co = check(st.top());
				if (op[co] >= op[c]) {
					while (op[co] >= op[c] && !st.empty()) {
						list += st.top();
						st.pop();
					}
					st.push(arr[i]);
				}
				else {
					st.push(arr[i]);
				}
			}
		}
		else {
			list += arr[i];
		}
	}
	while (!st.empty()) {
		list += st.top();
		st.pop();
	}
	cout << list << endl;
}

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

문제

문제

출처

ICPC

후위표기식 질문

hyj5419 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말