글 읽기 - 제발 도와주세요 ㅠㅠㅠㅠ 너무 힘듭니다.

abab0528 6년 전 0

여러분,,, 제발 저좀 도와주세요,,,

웬만한 테스트 게이스를 다 넣어봤는데 제대로 나오는것 같습니다.

오류 테스트 케이스좀 알려주시면 감사하겠습니다!!

#include<iostream>
#include<stack>
using namespace std;
int main() {
	int sum = 1,result=0;
	char a;
	stack<long long int> s;
	long long int p = 0,k=0;
	while (1) {
		if(scanf("%c", &a)!=EOF);
		if (a == '[' || a == '(') {
			s.push(-a);
		}
		else if (a == ')') {
			if (s.empty()) { p = 1; break; }
			if (s.top() == -40) {
				s.pop();
				if (s.empty())s.push(2);
				else if (s.top() != -40 && s.top() != -91 && s.top() != -41 && s.top() != -93) {
					k = (s.top());
					s.pop();
					s.push(k + 2);
				}
				else s.push(2);

			}
			else if (s.top() == -91) {
				p = 1;
				break;
			}
			else {
				k = s.top();
				s.pop();
				if (s.empty()) { p = 1; break; }
				else if (s.top() == -40) {
					s.pop();
					if (s.empty()) { s.push(k * 2); }
					else if (s.top()!=-40&&s.top()!=-91&&s.top()!=-41&&s.top()!=-93){
						k = (k*2)+s.top();
						s.pop();
						s.push(k);
					}
					else { k *= 2; s.push(k); }
				}
				else { p = 1; break; }
			}
		}
		else if (a == ']') {
			if (s.empty()) { p = 1; break; }
			if (s.top() == -91) {
				s.pop();
				if (s.empty())s.push(3);
				else if (s.top() != -40 && s.top() != -91 && s.top() != -41 && s.top() != -93) {
					k = (s.top());
					s.pop();
					s.push(k + 3);
				}
				else s.push(3);
			}
			else if (s.top() == -40) {
				p = 1;
				break;
			}
			else {
				k = s.top();
				s.pop();
				if (s.empty()) { p = 1; break; }
				else if (s.top() == -91) {
					s.pop();
					if (s.empty()) { s.push(k * 3); }
					else if (s.top() != -40 && s.top() != -91 && s.top() != -41 && s.top() != -93) {
						k = (k * 3) + s.top();
						s.pop();
						s.push(k);
					}
					else { k *= 3; s.push(k); }
				}
				else { p = 1; break; }
			}
		}
		else break;
	}
	if (p == 1||s.size()>1|| s.top() == -40 || s.top() == -91 || s.top() == -41 || s.top() == -93)printf("0");
	else printf("%lld", s.top());

}

djm03178 6년 전 0

if (scanf("%c", &a) != EOF);

이 문장은 좀 이상하네요. EOF가 들어와도, 아무 것도 하지 않고 그대로 검사를 진행하네요. 이러면 a에는 이전에 입력된 값이 남은 채로 검사가 진행되니 제대로 된 정답을 출력하지 못할 것 같네요.

우리가 키보드로 입력할 때는 EOF가 아닌 개행 문자에 의해 아래의 else에서 탈출해버리니 답이 제대로 나오는 거고요.

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

문제

문제

출처

ICPC

제발 도와주세요 ㅠㅠㅠㅠ 너무 힘듭니다.

abab0528 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말