글 읽기 - 반례를 찾아주세요 ㅠㅠ

sujin7837 5년 전 0

뭐가 틀린건지 모르겠습니다 ㅠ

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

int main() {
	string s;
	stack<char> input;
	int mul = 1;
	int result = 0;

	cin >> s;
	for (int i = 0; i < s.length(); i++) {
		if (s.at(i) == '(') {
			mul *= 2;
			input.push(s.at(i));
		}
		else if (s.at(i) == '[') {
			mul *= 3;
			input.push(s.at(i));
		}
		else if (s.at(i) == ')') {
			if (i == 0 || input.size() == 0 || input.top() != '(') {	//불가능
				result = 0;
				break;
			}
			else if (s.at(i - 1) == '(') result += mul;
			mul /= 2;
			input.pop();
		}
		else if (s.at(i) == ']') {
			if (i == 0 || input.size() == 0 || input.top() != '[') { //불가능
				result = 0;
				break;
			}
			else if (s.at(i - 1) == '[') result += mul;
			mul /= 3;
			input.pop();
		}
	}
	cout << result << endl;
}

wjdclgns12 5년 전 0

(()

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

문제

문제

출처

ICPC

반례를 찾아주세요 ㅠㅠ

sujin7837 5년 전 0

wjdclgns12 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말