글 읽기 - 반례를 못찾겠습니다ㅠㅠ

kyu9341 4년 전 0

넣자마자 틀렸습니다 라고 나오는데 반례를 몾찾겠습니다.. 도와주십쇼 ㅠㅠ

#include<iostream>
#include<stack>
#include<string>
#include<map>

using namespace std;

int main()
{
	string str;
	string res;
	stack<char> s;
	map<char, int> m; // 연산자의 우선순위를 정할 map
	m.insert(make_pair('+', 1));
	m.insert(make_pair('-', 1));
	m.insert(make_pair('*', 2));
	m.insert(make_pair('/', 2));
	m.insert(make_pair('(', 0));
	m.insert(make_pair(')', 0));
	cin >> str;

	int size = str.size();
	for (int i = 0; i < size; i++)
	{
		if (str[i] >= 'A' && str[i] <= 'Z') // 영어 대문자(피연산자)인 경우 바로 출력
			res += str[i];
		else if (s.empty() || str[i] == '(') // 스택이 비었거나 '('를 만나면 push
		{
			s.push(str[i]);
		}
		else if (str[i] == ')') // ')'가 나왔다면 '('가 나올 때까지 pop하여 출력문자열에 추가
		{
			while (!s.empty() && s.top() != '(')
			{
				res += s.top();
				s.pop();
			}
			if(!s.empty()) s.pop(); // '(' 제거
		}
		else if (m[str[i]] > m[s.top()]) // 현재 연산자가 스택의 top원소보다 우선순위가 높다면 push
		{
			s.push(str[i]);
		}
		else // 현재 연산자가 s.top보다 우선순위가 높지않다면 스택의 연산자 모두 꺼내어 출력하고 현재 연산자 push
		{
			while (!s.empty() && s.top() != '(')
			{
				res += s.top();
				s.pop();
			}
			s.push(str[i]);

		}

	}
	while (!s.empty()) // 스택에 남은 연산자 출력
	{
		res += s.top();
		s.pop();
	}

	cout << res << '\n';


	return 0;
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다ㅠㅠ

kyu9341 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말