글 읽기 - 출력이 마지막에 두번 발생하는 이유를 알려주세요!

tprjs456 1년 전 0

출력이 마지막에 두번 발생하는 이유를 알려주세요!

//괄호가 올바른 괄호 문자열인지 확인하기 위해서는 스택 개념을 사용하면 쉽게 해결할 수 있었다.
//열린괄호가 나올때마다 지정한 변수(open) 을 하나씩 올려주고 닫는 괄호가 나오면 하나씩 내려준다.
//하지만 여기서 내릴때 음수가 된다면 올바른 괄호가 될 수 없다.
//열린괄호가 없는데 닫힌 괄호만 있음

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
#include<memory.h>

using namespace std;

int N;
string str;

void Solve();

void Input() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> str; Solve();
	}
}

void Solve() {
	int open = 0;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] == '(') { open++; }
		else {
			open--;
			if (open < 0) { break; }
		}
	}
	if (open == 0) { cout << "YES" << endl; }
	else { cout << "NO" << endl; }

}

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	Input();
	Solve();

}

hych0502 1년 전 1

23번째줄에서 solve를 n번 실행한 후에 solve를 다시 한 번 실행해서 마지막 결과가 중복해서 나옵니다.

tprjs456 1년 전 0

실수였네요 댓글 감사드립니다!

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

문제

문제

출처

ICPC

출력이 마지막에 두번 발생하는 이유를 알려주세요!

tprjs456 1년 전 0

hych0502 1년 전 1

tprjs456 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말