글 읽기 - 백준 10830 C++ segfault 조언 부탁드립니다.

elvpfhhrm 2년 전 0

다른 분들의 풀이를 보면 제 코드와는 다르게 vector를 이용해서 풀이, 재귀 대신 while로 푸시는 것 같더군요.
저는 최근에 배운 행렬로 피보나치 구하는 코드를 응용해서 풀어보았습니다.

시간초과 여부를 확인하기도 전에 segfault가 나오더군요. 검색해보니 "프로그램이 잘못된 메모리 위치를 읽거나 쓰려고 할 때 발생한다. " 어디에서 잘못된 것인지 잘 모르겠습니다. 고수님들께 조언을 부탁드립니다.

#include <iostream>

using namespace std;

typedef unsigned long long ULL;
typedef struct tagMatrix{
    ULL arr[5][5]={};
    int n;
}Matrix;

Matrix Matrix_Multiply(Matrix A,Matrix B){
    Matrix C;
    C.n=A.n;
    for(int i=0;i<C.n;i++){
        for(int j=0;j<C.n;j++){
            for(int x=0;x<C.n;x++){
                C.arr[i][j]+=(A.arr[i][x]%1000*B.arr[x][j]%1000);
            }
            C.arr[i][j]%=1000;
        }
    }
    return C;
}

Matrix Power(Matrix A,int exponent){
    Matrix B;
    if(exponent>1){
        B=Power(A,exponent/2);
        
        if(exponent%2==1){
            B=Matrix_Multiply(Matrix_Multiply(B,B),A);
        }
        else{
            B=Matrix_Multiply(A,A);
        }
    }
    return B;
}

int main(){
    ULL n,exponent;
    cin>>n>>exponent;
    
    Matrix A;
    A.n=n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>A.arr[i][j];
        }
    }
    
    A=Power(A,exponent);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<A.arr[i][j]%1000<<" ";
        }
        cout<<'\n';
    }
    
    return 0;
}

ckdgus2482 2년 전 1

지수가 1일때 초기화되지 않은 매트릭스를 리턴합니다.

그리고 Power의 구현도 잘못되어있습니다. 34라인에서 짝수일때 B * B를 반환해야합니다.

elvpfhhrm 2년 전 0

ckdgus2482님 감사합니다

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

문제

문제

출처

ICPC

백준 10830 C++ segfault 조언 부탁드립니다.

elvpfhhrm 2년 전 0

ckdgus2482 2년 전 1

elvpfhhrm 2년 전 0

ckdgus2482님 감사합니다

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말