글 읽기 - c++ 반례좀 찾아주세요

dragoon0905 3년 전 0

c++ 반례좀 찾아주세요. 게시판에 있는 것들 다 해봤는데 뭐가 문젠지 모르겠네요.

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


vector<string> line;

int main() {
	bool jud;
	int n = 0;
	while (1) {
		string r;
		getline(cin, r);
		
		if (r == ".")
			break;
		else {
			line.push_back(r);
			n++;
		}
	}

	for (int i = 0; i < n; i++) {
		string sen = line[i];
		int len = sen.size();
		vector<char> v;
		jud = true;
		for (int j = 0; j < len; j++) {
			switch (sen[j])
			{
			case '(':
			case '[':
			case '{':
				v.push_back(sen[j]);
				break;
			case ')':
			case ']':
			case '}':
				if (v.empty()) {
					jud = false;
					break;
				}
				else {
					char check = v.back();
					v.pop_back();
					if ((sen[j] == ')' && check == '(')
						|| (sen[j] == ']' && check == '[')
						|| (sen[j] == '}' && check == '{')) {
					}
					else {
						jud = false;
						break;
					}
				}
			}
		}
		if (!v.empty())
			jud = false;
		if (jud) {
			cout << "YES" << endl;
		}
		else {
			cout << "NO" << endl;
		}

	}
}

ehdrmsl2001 3년 전 0

중괄호는 고려할 필요없어요

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

문제

문제

출처

ICPC

c++ 반례좀 찾아주세요

dragoon0905 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말