글 읽기 - 궁금합니다.

neyo0311 4년 전 0

문제의 마지막 부분인

짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.

이 잘 이해가 안되긴 하는데..

일단 저는 '(' 나 '['가 들어오면 스택에 넣고 다음에 받는 것이 ')' ']'일 경우 스택의 top이 '(' 나 '['의 형태이면 pop을

시키는 방식으로 문제를 풀었습니다. 그래서 최종적으로 스택이 비어있으면 yes, 스택이 비어있지 않으면 no를 출력하는 방식..

일단 문제에 나오는 입력에 대한 출력은 나오는데 틀렸다고 나와서 제가 다르게 생각하고 있는 부분이 있는가 해서

여쭤봅니당..

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

const int MAX = 101;

int main() {
	
	while(1){
		stack<char> st;
		char arr[MAX];
		string s;
		getline(cin,s);
		
		if(s.length() == 1 && s[0] == '.'){
			break;
		}
		
		for(int i=0;i<s.length(); i++){
			arr[i] = s[i];
			
			if(arr[i] == '[' || arr[i] == '(')
				st.push(arr[i]);
				
			if(st.empty()){
				if(arr[i] == ']'){
					st.push(arr[i]);
					break;
				}
					
				else if(arr[i] == ')'){
					st.push(arr[i]);
					break;
				}
			}
			
			else if(!st.empty()){
				if(arr[i] == ']' && st.top() == '[')
					st.pop();
				else if(arr[i] == ')' && st.top() == '(')
					st.pop();
			}
		}
		
		if(st.empty())
			printf("yes\n");
		else if(!st.empty())
			printf("no\n");

		while( !st.empty() ) st.pop();
	}
	return 0;
}

inc5025 4년 전 1

이런 입력값은 어떤가요?

// input
([)])
.
// output
no

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

문제

문제

출처

ICPC

궁금합니다.

neyo0311 4년 전 0

inc5025 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말