글 읽기 - 예외 케이스 부탁드립니다..

cacoog 5년 전 0

제소스는 C++ 이고 아래와 같습니다.

))

((

)()(

다른문자

다 테스트해봤는데 안되네요.. 부탁드립니다..!

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


int main()
{
	int N;
	cin >> N;
	while (N)
	{
		N--;
		string arr;
		cin >> arr;
		int top = 0;
		if (arr[0] == ')' )
		{
			cout << "NO" << endl;
		}
		else
		{
			for (int i = 0; i < arr.size(); i++)
			{
				if (arr[i] == '(')
					top++;
				else if (arr[i] == ')')
					top--;
				else
				{
					top = -1;
					break;
				}
			}

			if (top != 0)
				cout << "NO" << endl;
			else
				cout << "YES" << endl;
		}
	}
	return 0;
}

jh05013 5년 전 0

https://www.acmicpc.net/board/...

doordo 5년 전 0

예제보면 테스트케이스 값을 입력받고

테스트케이스의 값만큼 () 값들을 입력 받은 후

한꺼번에 결과를 출력합니다.

지금 소스는 ()값 입력받고 결과 출력하고 다시 () 입력받고 결과 출력하는 식이라 틀렸다고 하는것 같습니다.

무조건 스택 이용해서 풀려고 했는데 이런 방법도 있었네요.

배우고 갑니다.

jh05013 5년 전 0

그것과는 전혀 상관없습니다. 출력은 아무 때나 해도 되고, 프로그램이 끝난 뒤의 전체 출력만 정답과 일치하면 됩니다.

doordo 5년 전 0

아 저렇게 하면 되는 줄알았는데 stack을 안쓰니 순서 구분이 안가네요.

( 는 +1, ) 는 -1 로 구분하니

())( 같은 서로 수만 같게 해도 YES 가 나오네요.

cacoog 5년 전 0

순서구분을 한줄알았는데, 다른 문자 예외 추가하면서 그부분을 빼먹었네요 .. !!! 감사합니다 해결됬어요!

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


int main()
{
	int N;
	cin >> N;
	while (N)
	{
		N--;
		string arr;
		cin >> arr;
		int top = 0;
		if (arr[0] == ')' )
		{
			cout << "NO" << endl;
		}
		else
		{
			for (int i = 0; i < arr.size(); i++)
			{
				if (arr[i] == '(')
					top++;
				else if (arr[i] == ')')
					top--;
				else // 다른 문자 
				{
					top = -1;
					break;
				}

				if (top == -1) // 순서 구분 
				{
					break;
				}
			}

			if (top != 0)
				cout << "NO" << endl;
			else
				cout << "YES" << endl;
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

예외 케이스 부탁드립니다..

cacoog 5년 전 0

jh05013 5년 전 0

doordo 5년 전 0

jh05013 5년 전 0

doordo 5년 전 0

cacoog 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말