글 읽기 - 4949 균형잡힌 세상 질문이요...

mbc0481 4년 전 0

알고리즘 코딩 시작한지 얼마 안된 학생입니다.

예제 출력은 잘 동작하는데 이상하게 검사할때 안된다카네요 -3-

소스를 올려서 질문하는건 실례인건 알지만 어디서부터 잘못되었는지 이해가 안되서 실례를 무릅쓰고 질문올립니다!!

#include <iostream>
#include <string>
#include <stack>

using namespace std;

char temp;
stack<char> st;
	
bool Decision(string s) {
	int len = s.length();
	
	while(!st.empty()) {
		st.pop();
	}
			
	for(int i=0; i<len; i++){
		if(s[i] == ')' || s[i] == ']' ){
			if(st.empty()) {
				return false;
			}
			if(st.top() == '('&& s[i] == ')' ){
				st.pop();
				continue;
			}
			if(st.top() == '['&& s[i] == ']' ){
				st.pop();
				continue;
			}
		}
		
		if(s[i] == '[' || s[i] == '(') {
			st.push(s[i]);
		}
	}
	
	return st.empty();
}
int main(int argc, char** argv) {
	
	while(1){
		string s = "";
		getline(cin, s);
		int len = s.length();
		if(s[0] == '.') break;
		if(s[len-1] != '.') {
			cout << "no" << endl;
			continue;
		}
		
		bool result = Decision(s);
		
		if(result) cout << "yes" << endl;
		else cout << "no" << endl;
	}

	return 0;
}

3587jjh 4년 전 0

( 다음에 ] 가 오거나

[ 다음에 )가 올때에 대한 처리가 안되어있네요

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

문제

문제

출처

ICPC

4949 균형잡힌 세상 질문이요...

mbc0481 4년 전 0

3587jjh 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말