글 읽기 - 런타임에러 OutOfBound 질문 드립니다.

seyoung8239 2년 전 0

outofbound날만한 곳에 미리 empty() check를 했는데 찾을수가 없네요ㅜㅜ

도움 부탁드립니다.ㅜㅜ

#include <iostream>
#include <deque>
#include <vector>
#include <queue>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <stack>
#include <map>

using namespace std;

map<char, int> op = {{'+', 0}, {'-', 0}, {'*', 1}, {'/', 1}, {'(', 2}, {')', 3}};
stack<char> st[101];

bool isAlphabet(char c)
{
  if ('A' <= c && c <= 'Z')
    return true;
  return false;
}

void clearLevel(int level, int tier)
{
  while (!st[level].empty())
  {
    if (op[st[level].top()] >= tier)
    {
      cout << st[level].top();
      st[level].pop();
    } else
      return;
  }
}

int main(void)
{
  cin.sync_with_stdio(false);
  cin.tie(0);

  string exp;
  cin >> exp;
  string::iterator it;

  int level = 0;

  for (it = exp.begin(); it != exp.end(); it++)
  {
    if (isAlphabet(*it))
    {
      cout << *it;
      continue;
    }

    if (op[*it] == 2)
      level++;
    else if (op[*it] == 3)
      clearLevel(level, 0), level--;
    else if (st[level].empty())
      st[level].push(*it);
    else if (op[*it] > op[st[level].top()])
      st[level].push(*it);
    else
      clearLevel(level, op[*it]), st[level].push(*it);
  }

  while (level > 0 || !st[level].empty())
    clearLevel(level, 0), level--;

  return 0;
}

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

문제

문제

출처

ICPC

런타임에러 OutOfBound 질문 드립니다.

seyoung8239 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말