글 읽기 - 반례 부탁드립니다~ (런타임 에러 (Segfault))

taean34 2년 전 0

게시판에 있는 모든 반례는 다 해봤지만...

도저히 모르겠네요...

#include <iostream>
#include <string>
#include <stack>
using namespace std;

bool priority(char in, char out) {
  if (in == '(') {
    return true;
  } else if (in == '+' || in == '-') {
    if (out == '*' || out == '/') {
      return true; // 스택 push 가능 
    }
  }
  return false; // 스택 push 불가
}

int main() {
  
  // 파일 입출력(백준에 제출하면 표준 입출력으로 동작)
  FILE *f = fopen("input.txt", "r");
  if (f != NULL) {
    freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
  }

  string str;
  cin >> str;

  stack<char> s;
  for (int i=0, len=str.length(); i<len; i++) {
    char c = str[i];
    if ('A' <= c && c <= 'Z') {
      printf("%c", c);
    } else if ( c == '(' ) {
      s.push(c);
    } else if ( c == ')' ) {
      char top = s.top();
      while (!s.empty() && top != '(') {
        printf("%c", top);
        s.pop();
        top = s.top();
      }
      s.pop();
    } else {
      // 연산자 우선순위를 비교하여
      // 스택에 넣을지, 뺄지 결정한다.
      char top = s.top();
      while (!s.empty() && !priority(top, c)) {
        printf("%c", top);
        s.pop();
        top = s.top();
      }
      s.push(c);
    } // end if
  } // end for

  while (!s.empty()) {
    char top = s.top();
    printf("%c", top);
    s.pop();
  }
  
  // cout << s << "\n";
  return 0;
}

Plorence 1년 전 0

반례입니다.
((A+B)*C)/D
답: AB+C*D/
코드 실행시 AB+C*까지만 출력하고 런타임에러가 발생하네요.

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

문제

문제

출처

ICPC

반례 부탁드립니다~ (런타임 에러 (Segfault))

taean34 2년 전 0

Plorence 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말