글 읽기 - 제발 꼭 도와주세요!!!런타임 에러

advertisement 5년 전 0

런타임 에러가 납니다ㅠㅠ 도와주세요

공지 읽어보았고 예제 이외에도 많은 것들을 입력해 보았는데도 Dev c++잘 나와요.

그런데 제출하면 런타임에러가 납니다. 도대체 무엇이 문제일까요?

#include <bits/stdc++.h> 

 using namespace std; 

stack<char> S; 

 char a[100000]={0, }; 

 int main(void) 

 { int c=0; 

   scanf("%s", a); 

   for(int i=0; i<strlen(a); i++) 

   { 

     if(a[i]==0) break; 

     if(a[i]=='(') {S.push('('); c++;} 

     if(a[i]==')' && i>=1) 

     { 

     S.pop(); 

      if(a[i-1]=='(') c+=S.size()-1; 
   } 

} 

printf("%d", c); 

return 0; 

}

surung9898 5년 전 0

배열 크기를 정확히 10만개로 잡기보다는, 50~100 정도 더 여유를 둬서 하시는 걸 추천드립니다. Index가 10만을 넘을 수 있습니다.

덤으로 배열크기를 늘려서 제출해보니 시간이 초과됩니다. strlen과 결합된 반복문의 시간복잡도가 O(n^2)으로 알고있으므로, 반복문에 strlen을 직접 집어넣으시는 것보다는, 아래 소스와 같이 쓰시는 걸 추천드립니다.

int len;

len = strlen(a);

for(i=0; i<len; i++)

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

문제

문제

출처

ICPC

제발 꼭 도와주세요!!!런타임 에러

advertisement 5년 전 0

surung9898 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말