글 읽기 - 틀린 이유를 못찾겠어서 이렇게 질문 남깁니다.

97tkddnjs 5년 전 0

FAQ 공지도 읽고 질문 글에 있는 반례 케이스도 입력해 보았는 데 잘 동작했었습니다. 하지만 계속 결과가 틀렸다고 나와서 이렇게 질문 남깁니다.

어떤 부분에서 문제가 생기는 지 알려주시면 대단히 감사하겠습니다.

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

int main()
{
	stack<char> st;
	int ch, count = 0, cmp = 0;
	int iteration;
	bool ok = true;

	scanf("%d",&iteration);
	while (getchar()!='\n');


	for (int i = 0; i < iteration; i++)
	{
		
		// 스택 받음
		while (1)
		{
			ch = getchar();
			if (ch == '\n')
				break;
			
			st.push(ch);
		}
		ok = true;
		
		if (ok==true) {
			
			
			if (st.empty() == 1)
				printf("NO\n");
			else if (st.top() == '(')
				printf("NO\n");
			else
			{
				
				count = 0, cmp = 0;
				int a = 0;	//important variable;
				
				while (st.empty() == 0)
				{
					if (count == 0 && cmp == 0)
					{
						if (st.top() == '(')
						{
							ok = false;
							printf("NO\n");
							break;
						}
					}
					
					if (st.empty() == 0) {
						if (st.top() == ')')
						{
							a++;
							st.pop();
							count++;
						}
					}
					if (st.empty() == 0) {
						if (st.top() == '(')
						{
							a++;
							st.pop();
							cmp++;
						}
					}
					
					if (st.empty() == 0) {
						if (st.top() != '(' && st.top() != ')')
						{
							st.pop();
							ok = false;
							printf("NO\n");
							break;
						}
					}
					
					if (a == 2) {
						cmp--;
						count--;
					}
					
					a = 0;
				}
				if (ok)
				{
					if (count == cmp)
						printf("YES\n");
					else
						printf("NO\n");
				}
				
			}
		}
		else
			printf("NO\n");

		if(st.empty()==0) //초기화
			while (st.size())
				st.pop();
		
	}

	return 0;
}

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

문제

문제

출처

ICPC

틀린 이유를 못찾겠어서 이렇게 질문 남깁니다.

97tkddnjs 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말