글 읽기 - 어디가 틀렸는지 모르겠습니다! ㅠ

moon7392 5년 전 0

많은 검토도 해보고 여러 TestCase도 돌려보았지만... 어느 부분에서 틀렸는지 정확히 모르겠습니다.. ㅠ

#include<iostream>
#include<stack>
#include<string>
#include<vector>
#include<cmath>

using namespace std;
vector<int> commands;
stack<int> s;
bool error_check(int command, long long num1, long long num2) {
	if (command == 6)
	{
		long long v = num1 + num2;
		if (abs(v) > 1000000000)
			return true;
	}
	else if (command == 7)
	{
		long long v = num2 - num1;
		if (abs(v) > 1000000000)
			return true;
	}
	else if (command == 8) {
		long long v = num1*num2;
		if (abs(v) > 1000000000)
			return true;
	}
	else if (command == 9 || command==10) {
		if (num1 == 0)
			return true;
	}
	return false;
}
int main(void) {
	string str;	cin >> str;
	while (str != "QUIT") {
		commands.clear();
		while (str != "END") {
			if (str == "NUM")
			{
				commands.push_back(1);
				int data22;
				cin >> data22;
				commands.push_back(data22);
			}
			else if (str == "POP")
				commands.push_back(2);
			else if (str == "INV")
				commands.push_back(3);
			else if (str == "DUP")
				commands.push_back(4);
			else if (str == "SWP")
				commands.push_back(5);
			else if (str == "ADD")
				commands.push_back(6);
			else if (str == "SUB")
				commands.push_back(7);
			else if (str == "MUL")
				commands.push_back(8);
			else if (str == "DIV")
				commands.push_back(9);
			else if (str == "MOD")
				commands.push_back(10);
			cin >> str;
		}
		int N, buf;
		cin >> N;
		for (int test = 0; test < N; test++) {
			cin >> buf;
			bool error_flag = false;
			while (!s.empty()) s.pop();
			s.push(buf);
			for (int i = 0; i < commands.size(); i++) {
				int data;
				switch (commands.at(i)) {
				case 1:
					if (commands.size() <= i + 1) {
						cout << "Eadfasfsdafasdfsdasdfsdfasdf" << endl;
						return 0;
					}
					data = commands.at(i + 1);
					s.push(data);
					i+=1;
					break;
				case 2:
					if (s.empty())
					{
						error_flag = true;
					}
					else {
						s.pop();
					}
					break;
				case 3:
					if (s.empty())
					{
						error_flag = true;
					}
					else {
						int data = s.top();	s.pop();
						data *= -1;
						s.push(data);
					}
					break;
				case 4:
					if (s.empty())
					{
						error_flag = true;
					}
					else {
						int data = s.top();
						s.push(data);
					}
					break;
				case 5:
					if (s.size() < 2)
					{
						error_flag = true;
					}
					else {
						int data = s.top();	s.pop();
						int data2 = s.top();	s.pop();
						s.push(data);	s.push(data2);
					}
					break;
				case 6:
					if (s.size() < 2)
					{
						error_flag = true;
					}
					else {
						int data = s.top();	s.pop();
						int data2 = s.top();	s.pop();
						if (error_check(6, data, data2))
						{
							error_flag = true;
							break;
						}
						s.push(data + data2);
					}
					break;
				case 7:
					if (s.size() < 2)
					{
						error_flag = true;
					}
					else {
						int data = s.top();	s.pop();
						int data2 = s.top();	s.pop();
						if (error_check(7, data, data2))
						{
							error_flag = true;
							break;
						}
						s.push(data2 - data);
					}
					break;
				case 8:
					if (s.size() < 2)
					{
						error_flag = true;
					}
					else {
						int data = s.top();	s.pop();
						int data2 = s.top();	s.pop();
						if (error_check(8, data, data2))
						{
							error_flag = true;
							break;
						}
						s.push(data*data2);
					}
					break;
				case 9:
					if (s.size() < 2)
					{
						error_flag = true;
					}
					else {
						int data = s.top();	s.pop();
						int data2 = s.top();	s.pop();
						if (error_check(9, data, data2))
						{
							error_flag = true;
							break;
						}
						int value,minus=0;
						if ((data > 0 && data2 < 0) || (data < 0 && data2>0))
							minus = 1;
						value = abs(data2) / abs(data);
						if (minus == 1)
							value *= -1;
						s.push(value);
					}
					break;
				case 10:
					if (s.size() < 2)
					{
						error_flag = true;
					}
					else {
						int data = s.top();	s.pop();
						int data2 = s.top();	s.pop();
						if (error_check(10, data, data2))
						{
							error_flag = true;
							break;
						}
						int value, minus = 0;
						if (data2 < 0)
							minus = 1;
						value = abs(data2) % abs(data);
						if (minus == 1)
							value *= -1;
						s.push(value);
					}
					break;
				}
				if (error_flag == true)
					break;
			}
			if (s.size() == 1) {
				cout << s.top() << endl;
			}
			else
				cout << "ERROR" << endl;
		}
		cin >> str;
		if(str!="QUIT")
			cout << endl;
		//cin >> str;
	}
	return 0;
}

sch20184011 4년 전 1

제가 외부에 있는 테스트 데이터를 넣어봤는데요, 약간의 부분에서 오답이 출력되는 것을 확인했습니다.
이 부분을 분석(?)한 결과, 소스 코드의 문제점을 찾아낼 수 있었습니다.
올려주신 소스의 219번 줄에서 "ERROR"를 출력해야 하는 상황이면 break 문을 통해 빠져나온 후,
스택의 크기가 1인지 검사하는 부분에 문제가 있는 것 같았습니다.

만약, 실행 오류가 발생한 상황에서 스택의 크기가 1이라면 어떻게 될까요?
(위의 소스대로라면, 스택의 크기가 1이기 때문에, 오류 여부에 관계 없이 스택에 남아있는 수를 출력하게 되지 않을까요?)

혹시나 해서 수정한 소스 코드 일부를 올려드릴게요~!
(222번 줄의 조건 부분을 수정했습니다.)

외부 테스트 데이터는 여기를 참고했습니다.

// 수정 전
if (s.size() == 1)

// 수정 후
if (!error_flag && s.size() == 1)

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다! ㅠ

moon7392 5년 전 0

sch20184011 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말