글 읽기 - (C++) 4949번 스택 문제 반례를 못 찾겠습니다... 코린이 도와주세요!

jerry0408 1년 전 0

게시판에 있는 반례들을 넣어보았는데 잘 동작하였습니다. 스택 초기화도 잘 해주었고 종료 조건도 잘 맞는 것 같은데 계속 실패한다고 뜨네요 ㅜㅜㅜ 도와주세요..!

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

int flag = 1;
stack <char> st;

void balanceCheck(string arr) { // 받아온 단어를 stack에 저장 및 이상 판별
	for (int i = 0; i < arr.length(); i++) {
		if (arr[i] == '(' || arr[i] == '[') {
			st.push(arr[i]);
		}
		else if (arr[i] == ')') {
			if (st.empty()) {
				flag = 0;
				break;
			}
			char a = st.top();
			if (a != '(') {
				flag = 0;
				break;
			}
			st.pop();
		}
		else if (arr[i] == ']') {
			if (st.empty()) {
				flag = 0;
				break;
			}
			char b = st.top();
			if (b != '[') {
				flag = 0;
				break;
			}
			st.pop();
		}
	}
}

void stackClear() {
	while (!st.empty()) {
		st.pop();
	}
}

int main()
{
	while (1) {
		vector<string> buf;
		string tmp;
		flag = 1;

		while (1) {  // 한 문장 입력 받기
			cin >> tmp;
			buf.push_back(tmp);
			if (tmp[tmp.size()-1] == '.') {  //한 문장의 종료 조건
				break;
			}
		}
		if (buf[0] == ".") {  //전체 종료 조건
			cout << "yes" << "\n";
			break;
		}
		for (int i = 0; i < buf.size(); i++) {  // 단어 단위로 함수로 보내기
			balanceCheck(buf[i]);
			if (flag == 0)break;
		}
		if (flag == 1 && st.empty()) {  // 이상 없고 stack이 비어있으면 yes
			cout << "yes" << "\n";
		}
		else {
			cout << "no" << "\n";
		}
		stackClear();  //stack 초기화
	}
	return 0;
}

wnwoghd22 1년 전 1

std::cin은 단어 단위로 입력을 받습니다. 그런데 한 가지 문제가 있다면 공백을 기준으로 받는다는 거죠.

다른 말로 하자면 공백을 무시합니다.

" ." (앞에 공백 한 칸)을 받으면 공백을 뛰어넘고 .만 받아 yes를 출력하고 계속 대기해야 할 것을 종료시키게 됩니다.

jerry0408 1년 전 0

오오오! 감사합니다... cin 대신 getline방식으로 해결했습니다

감사합니다!!

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

문제

문제

출처

ICPC

(C++) 4949번 스택 문제 반례를 못 찾겠습니다... 코린이 도와주세요!

jerry0408 1년 전 0

wnwoghd22 1년 전 1

jerry0408 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말