글 읽기 - 7% 정도에서 틀렸습니다. 반례가 있을까요?

hdnua 6년 전 0

요새 문제 푸는 게 재밌네요. 이번에도 반례를 찾으러 왔습니다.

다음은 게시판을 뒤져서 해본 입력들인데 출력이 잘 나오는 것 같아요.

반례를 찾아주시면 감사하겠습니다.

(()[[]])([])
28

((((((()))))))
128

]
0

([(]))
0

(()[])() 
12

[[])
0

([()(())](())([[]]()))()[()]
96

(((()
0

((])
0

([)]
0

#include <iostream>
constexpr char newline = '\n';

constexpr int MAX_INPUT_LEN = 30;
char _input[MAX_INPUT_LEN + 1];
char *_iter;

int _func() {
	char ch = *_iter;
	if (ch == '\0') {
		return 1;
	}

	// 
	int ret = 0;
	while (ch == '(' || ch == '[') {
		++_iter;

		if (ch == '(') {
			if (*_iter == ')') {
				ret += 2;
				++_iter;
			}
			else {
				ret += 2 * _func();
				if (*_iter != ')') {
					throw 0;
				}
				++_iter;
			}
		}
		else {
			if (*_iter == ']') {
				ret += 3;
				++_iter;
			}
			else {
				ret += 3 * _func();
				if (*_iter != ']') {
					throw 0;
				}
				++_iter;
			}
		}
		ch = *_iter;
	}

	// 
	return ret;
}
int answer() {
	try {
		_iter = _input;
		return _func();
	}
	catch (...) {
		return 0;
	}
}

// 
int main(void) {
	std::cin >> _input;
	std::cout << answer() << newline;
	return 0;
}

bupjae 6년 전 2

다음 입력에 대해서

정답: 0

오답: 5

()[]]

hdnua 6년 전 0

@bupjae

재귀함수가 끝나고 버퍼가 남았는지 확인을 안 해서 생긴 문제였네요. 매번 답글 감사합니다. :)

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

문제

문제

출처

ICPC

7% 정도에서 틀렸습니다. 반례가 있을까요?

hdnua 6년 전 0

bupjae 6년 전 2

hdnua 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말