글 읽기 - (5430) C++ 어디가 틀렸는지 모르겠습니다ㅠㅠ

kibum1024 2년 전 0

느낌 가는대로 입력해보면 거의 다 되는거 같은데

[1]

같은 경우에서 가끔씩

Segmentation Fault라는 에러가 뜹니다.

어디가 문제인지 알려주시면 감사드리겠습니다

#include <bits/stdc++.h>
using namespace std;

deque<int> deq;
char arr_string[12345678];
void scaning(){
  while(!deq.empty()){deq.pop_back();}
  scanf("%s",arr_string);
  int i=0,num=0;
  while(1){
    if(arr_string[i]>='0' && arr_string[i]<='9'){
      num = 10*num+int(arr_string[i])-int('0');
    }
    else if(arr_string[i]==']'){
      if(num){deq.push_back(num);}
      return;
    }
    else if(arr_string[i]=='['){
      num=0;
    }
    else{
      deq.push_back(num);
      num=0;
    }
    i++;
  }
}

int main() {
  string act;
  bool dir = 1,check = 1;
  int N,i,cous,len;
  char temp;
  int T;
  scanf("%d",&T);
  while(T--){
    cin >> act;
    scanf("%d",&N);
    scaning();
    cous=0;
    for(i=0;i<act.size();i++){
      if(act[i] == 'D'){
        if(deq.empty()){
          check = 0;
          break;
        }
        if(dir){
          deq.pop_front();
        }
        else{
          deq.pop_back();
        }
      }
      else{
        dir = 1-dir;
      }
    }
    if(check){
      printf("[");
      while(1){
        if(dir){printf("%d",deq.front()); deq.pop_front();}
        else{printf("%d",deq.back()); deq.pop_back();}
        if(deq.empty()){printf("]");break;}
        else{printf(",");}
      }
    }
    else{printf("error");}
  }
}

bss011202 2년 전 1

올려주신 코드는

60라인의 while문에 들어가면

61라인을 먼저 거쳐서 값을 deque에서 꺼낸 후

63라인에서 deque비었는지 확인하게 됩니다.

그런데

[1]

의 결과는 [] 라서

61라인을 먼저 가버리면 빈 deque에서 값을 꺼내게 되어버려서 메모리 접근 문제로

segmentation fault 오류가 발생하게 됩니다.

이 부분을 수정하시면 좋을거같아요! :)

kibum1024 2년 전 1

와 계속 딴 곳만 보고 있었네요 정말 감사합니다!!

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

문제

문제

출처

ICPC

(5430) C++ 어디가 틀렸는지 모르겠습니다ㅠㅠ

kibum1024 2년 전 0

bss011202 2년 전 1

kibum1024 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말