글 읽기 - 질문있습니다

darkprince 3년 전 0

어딜 고쳐야할지 도저히 모르겠어서 질문합니다.

'(' 하나만 쳐도 no 나오고 끝납니다. 배열에 저장을 해야할것 같은데 계속시도해도 틀리네요

//이번문제에서는 라이브러리스택을사용하고 또한 스택을 만들어서 라이브러리 스택의 push pop등을 이용해서 그리고 string의 여러 멤버함수를 사용합시다
#include <iostream>
#include <stack>
#include <string>
using namespace std;

bool check(string str)//무엇을리턴해야할까?뭔가가 리턴이 되면 check 되는 걸로 해보자 그리고 체크가 된다면 yes 안된다면(else) no
{
	int len = (int)str.length();//변수만들어서 str의 길이재서 넣어줌//변수 타입 맞춰주기 위해서 마찬가지로 int적어줬고 값을담을 공간으로()
	stack<char> st;//char형의 스택 생성

	for (int i = 0; i < len; i++)//한문자씩받기
	{
		char c = str[i];//문자열 0,1,2,3,4~ 한글자씩
		if (c == '(')//'('이것은 무조건 옳음으로
		{
			st.push(str[i]);//0번값1번값순서대로배열에 문자들저장//stack에 push 해줌
			//pop은 꺼내는 거라 값을 저장할 필요가 없지만 push는 값을넣는 것이므로 값이 필요하므로 int
		}
		else//')'일 경우
		{
			if (!st.empty()) //stack이 비어있지 않을 경우에 
			{
				st.pop();//스택 pop해서 top을 -1 해준다(현재top 없애준다//pop은 그냥빼내기만 하므로 void
			}
			else//비어있을경우에는
			{
				return false;//조건문을끝내자 false//0?
			}
		}
	}
	return st.empty();//비어있다는것 리턴
}
int main()
{
	int n;
	cin >> n;//몇개
	for (int i = 0; i < n; i++)
	{
		string str;
		cin >> str;//문자열입력//그러면 입력한 문자열의 길이를(length,다른말로는size)를 구해서 그걸로 반복문을 돌려서 한글자씩 받으면?

		if (check(str))//리턴한것이면
		{
			cout << "YES" << endl;
		}
		else
		{
			cout << "NO" << endl;
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

질문있습니다

darkprince 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말