[BOJ] 백준_9012번_괄호

문제 출처

https://www.acmicpc.net/problem/9012

9012번: 괄호

 

코드

//[BOJ] 9012_괄호 
#include <iostream> 
#include <stack> 
#include <string> 
using namespace std; 

int main() 
{ 
int i, j, size; 
int T = 0; 
cin >> T; 
for (i = 0; i < T; i++) { 
	string str; 
    string ans = "YES"; 
    cin >> str; 
    stack<char> s; 
    for (j = 0; j < str.length(); j++) { 
    	if (str[j] == '(') 
        	s.push(str[j]); 
        else if (!s.empty() && (str[j] == ')'))
        	s.pop(); 
        else {
        	ans = "NO"; 
            break; 
            } 
        } 
    if (!s.empty()) 
    	ans = "NO"; 
        cout << ans << endl; 
    } 
    return 0; 
}

 

런타임 에러 코드

//[BOJ] 9012_괄호_런타임에러 
#include <iostream> 
#include <stack> 
#include <string> 
using namespace std; 

int Func() 
{ 
	string str; 
    cin >> str; 
    stack<char> s; 
    for (int j = 0; j < str.length(); j++) { 
    	if (str[j] == '(') 
        	s.push(str[j]); 
        else if (!s.empty() && (str[j] == ')')) 
        	s.pop(); 
        else 
        	return false; 
        } 
    if (!s.empty())
    	return false; 
    } 
    
int main() 
{ 
	int T = 0; 
    cin >> T; 
    for (int i = 0; i < T; i++) { 
    	if (!Func()) 
        	cout << "NO" << endl; 
        else 
        	cout << "YES" << endl; 
        } 
    return 0; 
}

---

함수를 사용하고 싶어서 처음에는 아래쪽 코드로 작성했었다. 실행과 종료 모두 정상적으로 이루어졌지만 런타임 에러로 정답처리가 되지 않았다. 이유를 모르겠다... C++로 작성하는 것이 익숙하지 않아서 구글링을 많이 하면서 작성했는데 일단 스택이 이미 구현되어 있어서 편했다. 처음에 스택 선언을 T 횟수 반복문에 같이 안끼고 한번만 선언되게 작성해서 엄청 해멨었다.