글 읽기 - 0% segfault 질문드립니다.

yonghole 3년 전 0

안녕하세요, 저는 list를 이용해 문제를 구현했고, 문제에서 주어진 테스트케이스나 질문 게시판에 있는 반례들은 통과가 되는 것을 확인하였습니다.

가장 큰 땅의 경우에도 통과가 되는 것을 확인했는데, 채점 서버에 제출을 하면 시작하자마자 런타임에러(segfault)가 발생합니다.

혹시 제가 놓치고 있는 부분이 있는지 질문드립니다.

감사합니다.

코드 설명 :

배열 ->

energy = 각 땅의 양분

s2d2 = 로봇이 매년 충전할 양분

deadEnergy = 나무가 죽으면서 남길 양분

변수 ->

totalTree = 전체 나무 개수

구조체 ->

soil : 땅의 한 칸을 나타내며, 땅에 있는 나무 개수와 땅에 있는 나무들의 list로 구성됨. list는 나무들의 나이를 가지고 있음.

#include <iostream>
#include <queue>
#include <list>

using namespace std;



struct soil{
    int tree_num;
    list<int> forest;
};

int N,M,K;
struct soil ground[12][12];
bool isTree[12][12];
int energy[12][12];
int s2d2[12][12];
int deadEnergy[12][12];
int totalTree;

int y_iter[8] = {-1,-1,-1,0,0,1,1,1};
int x_iter[8] = {-1,0,1,-1,1,-1,0,1};

void printTree(){
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            cout << ground[i][j].tree_num << " ";
        }
        cout << endl;
    }
    // cout << endl;
    //  for(int i=1;i<=N;i++){
    //     for(int j=1;j<=N;j++){
    //         cout << energy[i][j] << " ";
    //     }
    //     cout << endl;
    // }
}


void spring(){
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            if(ground[i][j].tree_num > 0){ //tree가 있는 경우
               list<int>::iterator tmp = ground[i][j].forest.begin();
               for(auto &x:ground[i][j].forest){
                   if(energy[i][j] - x <0){
                       totalTree--;
                       ground[i][j].tree_num--;
                       deadEnergy[i][j] += x/2;
                       tmp = ground[i][j].forest.erase(tmp);
                    }
                    else{
                       energy[i][j] -= x;
                       x++;
                       tmp++;
                   }
               }   
            }
        }
    }
}

void summer(){
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            energy[i][j] += deadEnergy[i][j];
            deadEnergy[i][j] = 0;
        }
    }
}

void fall(){
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            if(ground[i][j].tree_num > 0){
                for(auto &x:ground[i][j].forest){
                    if(x%5==0){
                        for(int k=0;k<8;k++){ //8방향 확인 
                            int temp_y = i+y_iter[k];
                            int temp_x = j+x_iter[k];
                            if(temp_y>0 && temp_x >0 && temp_y <= N && temp_x <=N){ // 만약 땅 내라면
                               ground[temp_y][temp_x].forest.push_front(1);
                               totalTree++;
                               ground[temp_y][temp_x].tree_num++;
                                
                            }
                        }
                    }
                }
            }
        }
    }
}
void winter(){
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            energy[i][j] += s2d2[i][j]; // 양분 추가 
        }
    }
}

int main(){
    cin >> N >> M >> K;
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            cin >> s2d2[i][j];
            energy[i][j] = 5;
            ground[i][j].tree_num = 0;
        }
    }
    totalTree = M;
    for(int i=0;i<M;i++){
       int x,y,z;
       cin >> y >> x >> z;
       isTree[y][x] = true;
       ground[y][x].tree_num++;
       ground[y][x].forest.push_front(z); 
    }


    //simulate
    for(int year = 0;year<K;year++){
        // cout << year << endl;
        // printTree();
        spring();
        summer();
        fall();
        winter();
        // printTree();
        // cout << totalTree << endl;
    }
    cout << totalTree;
}

yonghole 3년 전 0

여러 반례를 테스트 하던 중 EXC_I386_GPFLT 라는 Exception을 발견하였습니다 !!

다만 이 에러의 원인은 찾지 못하였습니다 ㅠㅠ

에러가 발생하는 코드는 48번 줄입니다!

yonghole 3년 전 0

해결했습니다.

원인은

1. list에 for(auto : L) 이걸로 순회할 때는 원소에 변화가 생기면 안됨
2. list는 일반적으로 deque나 배열과 같은 자료구조보다 특정 연산의 속도가 빠를 수는 있지만 전체적인 시간이 느림

이 두 가지였습니다!

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

문제

문제

출처

ICPC

0% segfault 질문드립니다.

yonghole 3년 전 0

yonghole 3년 전 0

yonghole 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말