글 읽기 - 런타임에러 (segfault)가 일어나는 이유가 궁금합니다.

lantern456 1년 전 0

할당하지 않은 메모리 영역에 접근하는 경우 segfault가 뜬다는데 구조체형 stack을 사용해서 그런건가요??

#include <iostream>
#include <stack>

using namespace std;

typedef struct task {
	int score;
	int time;
};

int main() {
	stack<task>s;
	int n, tot_score = 0;

	cin >> n;

	for (int i = 0; i < n; i++) {
		int a; cin >> a; // 과제 0 또는 1
        
		if (a == 0) { // 0을 받았을 경우 시간 -1
			s.top().time--;
		}
		else { // 1을 받았을 경우 점수와 걸리는 시간 - 1을 입력받음
			int b, c; 
            cin >> b >> c; 
            s.push({b, c - 1});
		}
		if (!s.top().time) { // 맨 위 과제의 시간이 0이 되었을 경우
			tot_score += s.top().score; // 점수 반영 후 삭제
			s.pop();
		}
	}
	cout << tot_score;

	return 0;
}

pill27211 1년 전 1

그것과 별개로 stack, queue, dq, pq, ... 등등의 자료구조를 사용할 때는 항상 "대상이 비어있지는 않은가?" 에 대해 조심하셔야 합니다.

21행과 28행에서 만약 스택이 비어있다면 어떤 일이 발생할까요 ?

/*
if (a == 0) -> if(!s.empty() && !a)
if (!s.top().time) -> if (!s.empty() && !s.top().time)
*/

lantern456 1년 전 0

아하... 그걸 완전히 잊고 있었네요 감사합니다 (_ _)

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

문제

문제

출처

ICPC

런타임에러 (segfault)가 일어나는 이유가 궁금합니다.

lantern456 1년 전 0

pill27211 1년 전 1

lantern456 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말