글 읽기 - 스택 9012번 질문드립니다.. ㅠ

teran_king 5년 전 0

비쥬얼 스튜디오 2017로 돌리면 잘되는데.. 왜 틀렸다고 뜨는지 모르겠어요..ㅠ 고수님들 부탁드립니다 ㅠㅠㅠ

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

int main()
{
	string str;
	stack<char> s;

	int n, len, ret;
	cin >> n;
	
	while (n--)
	{
		ret = 0;
		cin >> str;
		len = str.size();

		for (int i = 0; i < len; i++)
		{
			if (str[i] == '(') {
				s.push(str[i]);
			}
			else {
				if (!s.empty()) {
					s.pop();
				}
				else {
					ret++;
					break;
				}
			}
		}


		if ((s.empty()) && (ret == 0))
			cout << "YES" << '\n';

		if ((!s.empty()) && (ret == 0))  // 스택이 남아있는거
			cout << "NO" << '\n';

		if ((s.empty()) && (ret == 1))   // )가 남아 있는거
			cout << "NO" << '\n';
	}

	return 0;
}

djm03178 5년 전 1

(

)

둘 다 NO여야 하는데 NO, YES가 나옵니다.

teran_king 5년 전 0

아..

string str;
stack<char> s;

이 초기화 부분을 while문 안에 넣으니까 잘되네요 ㅠ 감사합니다!! ㅎㅎㅎ

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

문제

문제

출처

ICPC

스택 9012번 질문드립니다.. ㅠ

teran_king 5년 전 0

djm03178 5년 전 1

teran_king 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말