글 읽기 - 반례 찾는것 좀 도와주세요..

12161542 4년 전 0

제가 이해하지 못한 부분이나 놓친 부분이 있다면 알려주세요ㅠㅠ

예제출력은 잘 나옵니다

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

using namespace std;

int main() {
	stack<char> s;
	bool flag = true;
	char sentence[100];
	cin.getline(sentence, 100, '.');
	
	while (sentence[0] != NULL) {
		flag = true;
		for (int i = 0; sentence[i] != NULL; i++) {
			char testch = sentence[i];
			if (testch == '(' || testch == '[' ) {
				s.push(testch);
			}
			else if (testch == ')') {
				if (s.empty()) {
					flag = false;
					break;
				}
				if (s.top() == '(') {
					s.pop();
				}
				else {
					flag = false;
					break;
				}
			}
			else if (testch == ']') {
				if (s.empty()) {
					flag = false;
					break;
				}
				if (s.top() == '[') {
					s.pop();
				}

				else {
					flag = false;
					break;
				}
			}
		}
		while (!s.empty()) {
			s.pop();
			flag = false;
		}
		cout << (flag == true ? "yes" : "no") << endl;
		cin.getline(sentence, 100, '.');
		if (sentence[1] == NULL) {
			break;
		}
	}
	return 0;
}

wkddudtjs20 4년 전 2

.까지 읽어오게 하셨는데

만약 input이

asad(asdf)(qwer[]asdf)(.qwerqafd)

qewrq(asdfs)asfq[(awe)].asdf)

이런식으로 . 뒤까지 계속 들어온다면

첫번째 줄의 .까지만 읽고 그 다음은 그 .의 뒤부터 그 다음줄의 .까지 읽어온다. 가 맞나요? c++에 익숙하지 않아서 ㅎㅎ..

한 줄씩 통째로 읽어오고 . 뒤의 문자열은 버려주셔야 할거에요.

12161542 4년 전 0

아!! 그러네요! 말씀해주신부분 컴파일해보니까 제가 놓쳤었군요ㅠㅠ 대단하십니다

12161542 4년 전 0

감사합니다. string으로 입력받아서 푸니까 간단히 해결됬네요 !

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

문제

문제

출처

ICPC

반례 찾는것 좀 도와주세요..

12161542 4년 전 0

wkddudtjs20 4년 전 2

12161542 4년 전 0

12161542 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말