글 읽기 - stack문제라 stack으로 풀었는데..(쉬운문제)

algoyoung 6년 전 0

스택을 이용해서 왼쪽가로는 p_left에 오른쪽가로는 p_right에 저장해서

stack의 사이즈를 비교해서 두개가 다르면 YES, 아니면 NO를 출력하는데

결과에서 실패가 뜨네요.

비효율을 떠나서 왜 실패가 뜨는지 잘 모르겠네요...

고수분들 알려주세요 ㅜㅜ

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

string is_vps(string vp) {
	stack<char> p_left;
	stack<char> p_right;
	for (int i = 0; i < vp.size(); i++) {
			if (vp[i] == '(')
				p_left.push('(');
			else
				p_right.push(')');
		}
	if (p_left.size() == p_right.size())
		return "YES";
	else
		return "NO";
}

int main(void) {
	int T;
	string vp;
	
	cin >> T;
	for (int i = 0; i < T; i++) {
		cin >> vp;
		cout<<is_vps(vp)<<endl;
	}	
	return 0;
}

djm03178 6년 전 0

지금 코드를 짜신 걸 보면 왼쪽 괄호랑 오른쪽 괄호를 따로 무조건 스택에 쌓고 있는데요,

과연 )( 같은 게 정상적인 괄호일지 생각해보시면 됩니다.

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

문제

문제

출처

ICPC

stack문제라 stack으로 풀었는데..(쉬운문제)

algoyoung 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말