글 읽기 - 9012 질문입니다

wjdgur9534 4년 전 0

예제에나오는 예시랑

https://www.acmicpc.net/board/...

여기나오는 예시까지 정확하게나오는데

어디가틀렸는지 잘모르겠습니다.

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

int main(void) {
	int N;
	cin >> N;
	stack<char> stk;
	
	for (int i = 0; i < N; i++) {
		string str;
		cin >> str;
		bool button = false;
		for (int i = 0; i < str.size(); i++) {
			if (str[i] == '(') {
				stk.push(str[i]); //(를만나면 스택에넣어줌
			}
			else //)인경우{
				if (i == str.size() - 1 && stk.empty() == true)button = true; //문자열의 끝에 )가왔는데 비어있을경우
				else if (!stk.empty())
					stk.pop(); //뒤에나오는 조건문 empty활용하기위해 스택에 (가들어가있으면 )를만나면 pop를해준다.
			}
		if (stk.empty() && button == true) {
			cout << "NO" << endl; while (!stk.empty()) stk.pop(); continue;
		}
		else if (stk.empty()) {
			cout << "YES" << endl; while (!stk.empty()) stk.pop(); continue;
		}
		else
			cout << "NO" << endl; while (!stk.empty()) stk.pop(); continue;
			
		}

		
		return 0;
	}

jh05013 4년 전 0

1
())()

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

문제

문제

출처

ICPC

9012 질문입니다

wjdgur9534 4년 전 0

jh05013 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말