글 읽기 - [9012, C++] SegFault 뜨는 이유 -> 시간초과

wallroad 1년 전 0

예제를 실행했을 때 딱히 오류를 발견하지 못했는데, 제출만 하면 Segmentation Fault가 뜹니다. 나름대로 s와 q가 empty 상황일 때 pop되는 경우는 막았다고 생각했는데, 제가 잘못 짠 것인지 혹은 또 다른 이유가 있는 것인지 잘 모르겠어서 질문드립니다.

첫번째 질문은 해결하였으나, 시간초과에서 발목을 잡혔습니다. 이 문제에서 시간초과가 뜰 것이라고 생각하진 못했는데, 어떻게 해야 더 빠른 계산을 할 수 있는 지 여쭤보려 합니다.

#include <iostream>
#include <stack>
#include <string.h>

using namespace std;

int main() {
  int T;
  cin >> T;
  stack<char> s;
  stack<char> q;
  for (int i = 0; i < T; i++) {
    char vps[51];
    cin >> vps;
    for (int i = 0; i < strlen(vps); i++) {
      s.push(vps[i]);
    }
    if (s.size() % 2 != 0) {
      cout << "NO" << endl;
    } else {
      int vc = 0;
      while (!s.empty()) {
        if (s.top() == ')') {
          q.push(s.top());
          s.pop();
          vc++;
          if (s.top() == '(') { //()
            q.pop();
            s.pop();
            vc--;
          }
        } else if (vc == 0) {
          cout << "NO" << endl;
          break;
        } else {
          q.push(s.top());
          s.pop();
          vc--;
        }
        if (s.empty() && !q.empty()) {
          int qs = q.size();
          for (int i = 0; i < qs; i++) {
            s.push(q.top());
            q.pop();
          }
        }
      }
      if (s.empty()) {
        cout << "YES" << endl;
      }
    }
    while (!s.empty()) {
      s.pop();
    }
    while (!q.empty()) {
      q.pop();
    }
  }
}

sbmsky 1년 전 0

두번째 예시가 잘 돌아가는지 확인해보셔야 될 것 같아요.

)) 의 입력에서 오류가 나는것 같습니다.

wallroad 1년 전 0

답변 감사합니다! )), )))) 같은 입력에서 오류가 뜨는 것은 해결하였으나, 시간초과 때문에 해결을 하지 못하고 있습니다..

songsm921 1년 전 0

ios::sync_with_stdio(false);

cin.tie(NULL);

추가하고

endl -> "\n"으로 바꿔 보시고 한번 돌려보실래요?

wallroad 1년 전 0

여전히 시간초과가 뜹니다... +ios::sync_with_stdio(false);를 넣으면 출력이 안 뜨는 것 같습니다.

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

문제

문제

출처

ICPC

[9012, C++] SegFault 뜨는 이유 -> 시간초과

wallroad 1년 전 0

sbmsky 1년 전 0

wallroad 1년 전 0

songsm921 1년 전 0

wallroad 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말