글 읽기 - 9012번 어디가 틀렸는지 모르겠습니다 ㅠ

leekasong 6년 전 0

고수님들 부탁드립니다. ㅠㅠ

​

#include <stdio.h>
#include <iostream>
#include <string>
#include <stack>
using namespace std;
stack<char> s;
int func(string str) {
int size = str.size();

for (int i = 0; i < size; i++) {
if (str[i] == '(') {
s.push(str[i]);
}
else if(str[i] == ')'){
if (s.empty() == 1) return 0;
s.pop();
}
}

if (s.empty() == 1) {
return 1;
}
else return 0;
}

int main()
{
int n , r=0;

string str;
scanf("%d", &n);
while (n--) {
cin >> str;
r = func(str);
if (r == 1) printf("YES\n");
else printf("NO\n");
}
    return 0;
}

seico75 6년 전 1

NO 가 될때 stack 에는 값이 남아있는 경우가 있습니다.

이때 stack 를 비우지 않으면 다음 결과에 영향을 주게 됩니다.

stack 를 비우거나 (while (!s.empty()) s.pop();) 로컬로 잡아야 할 것 같습니다.

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

문제

문제

출처

ICPC

9012번 어디가 틀렸는지 모르겠습니다 ㅠ

leekasong 6년 전 0

seico75 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말