글 읽기 - 세그폴트가 뜨는 이유를 모르겠습니다..

sidz0520 2년 전 0

33%까지 갔다가 segmentation fault가 뜨면서 런타임 에러가 발생합니다..

다른 반례들을 입력했을때는 답이 잘 나와서 이유를 모르겠습니다.

어디가 틀린걸까요?? ㅠㅠㅠㅠㅠㅠㅠㅠ

#include <stdio.h>
#include <stack>
#include <vector>
#include <string>
#include <math.h>
#include <iostream>

using namespace std;

stack<long long> s;
vector<string> command;

int num(long long x){
	s.push(x);
	return 1;
}

int pop(){
	if(s.empty()) return 0;
	s.pop();
	return 1;
}

int inv(){
	if(s.empty()) return 0;
	long long tmp = s.top();
	s.pop();
	s.push(0 - tmp);
	
	return 1;
}

int dup(){
	if(s.empty()) return 0;
	
	s.push(s.top());
	return 1;
}

int swp(){
	if(s.size() < 2) return 0;
	
	long long first = s.top(); s.pop();
	long long second = s.top(); s.pop();
	
	s.push(first);
	s.push(second);
	
	return 1;
}

int add(){
	if(s.size() < 2) return 0;
	long long first = s.top(); s.pop();
	long long second = s.top(); s.pop();
	
	if(first + second > 1000000000) return 0;
	
	s.push(first + second);
	
	return 1;
}

int sub(){
	if(s.size() < 2) return 0;
	long long first = s.top(); s.pop();
	long long second = s.top(); s.pop();
	
	if(first - second <= -1000000000) return 0;
	
	s.push(second - first);
	
	return 1;
}

int mul(){
	if(s.size() < 2) return 0;
	long long first = s.top(); s.pop();
	long long second = s.top(); s.pop();
	
	if(abs(first * second) > 1000000000) return 0;
	
	s.push(first * second);
	
	return 1;
}

int div(){
	if(s.size() < 2) return 0;
	long long first = s.top(); s.pop();
	long long second = s.top(); s.pop();
	
	if(first == 0) return 0;
	
	s.push(second / first);
	
	return 1;
}

int mod(){
	if(s.size() < 2) return 0;
	long long first = s.top(); s.pop();
	long long second = s.top(); s.pop();
	
	if(first == 0) return 0;
	
	s.push(second % first);
	
	return 1;
}

void s_clear(){
	while(!s.empty()) s.pop();
}

int process(){
	for(int i=0;i<command.size();i++){
		int success;
		
		string co = command[i].substr(0, 3);
		
		if(co.compare("NUM") == 0){
			success = num(stoi(command[i].substr(4)));	
		}
		else if(co.compare("POP") == 0){
			success = pop();
		}
		else if(co.compare("INV") == 0){
			success = inv();
		}
		else if(co.compare("DUP") == 0){
			success = dup();
		}
		else if(co.compare("SWP") == 0){
			success = swp();
		}
		else if(co.compare("ADD") == 0){
			success = add();
		}
		else if(co.compare("SUB") == 0){
			success = sub();
		}
		else if(co.compare("MUL") == 0){
			success = mul();
		}
		else if(co.compare("DIV") == 0){
			success = div();
		}
		else if(co.compare("MOD") == 0){
			success = mod();
		}
		
		if(success == 0){
			printf("ERROR\n");
			return 0;
		}
	}
	
	return 1;
}

int main(){
	
	while(1){
		command.assign(0, "");
		string tmp;
		getline(cin, tmp);
		
		if(tmp.compare("") == 0) continue;
		
		if(tmp.compare("QUIT") == 0)
			return 0;

		while(1){			
			if(tmp.compare("END") == 0){
				break;
			}
			command.push_back(tmp);
			
			getline(cin, tmp);
		}
		
		int iter;
		scanf("%d", &iter);
		
		for(int i=0;i<iter;i++){
			s_clear();
			long long init;
			
			scanf("%lld", &init);
			s.push(init);
			
			if(process() == 1){
				if(s.size() > 1) printf("ERROR\n");
				else printf("%lld\n", s.top());
			}
		}
	}
	
	return 0;
}

bupjae 2년 전 2

프로그램 실행 완료 후 스텍 크기가 0일때 런타임 오류가 발생합니다.

입력:

POP
END
1
1

QUIT


정답:
ERROR


오답:
(런타임 에러)

sidz0520 2년 전 0

아하..! 크기 체크에서 에러났었네요.. 근데 33%에서 틀렸습니다 뜨네요 ㅠㅠㅠ

bupjae 2년 전 1

* 두 수의 "합"이 -1000000000 보다 작을 수 있습니다.

* sub 의 범위 검증 또한 잘못되었습니다.

* [각 기계에 대한 출력값을 모두 출력한 뒤에는 빈 줄을 하나 출력해야 한다.] 부분을 처리하지 않았습니다.

입력:
INV
NUM 600000000
INV
ADD
END
1
600000000

INV
NUM 600000000
SUB
END
1
600000000

QUIT


정답:
ERROR

ERROR


오답:
-1200000000
-1200000000

sidz0520 2년 전 0

앗 안그래도 댓글 쓰자마자 sub 조건 잘못한거 발견해서 지금 맞았습니다!!! 마지막까지 신경써주셔서 정말 감사해요 ㅠㅠ bb

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

문제

문제

출처

ICPC

세그폴트가 뜨는 이유를 모르겠습니다..

sidz0520 2년 전 0

bupjae 2년 전 2

sidz0520 2년 전 0

bupjae 2년 전 1

sidz0520 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말