글 읽기 - 큰 수에서 Segmentation fault(core dumped)

kh6196 2년 전 0

단순하게 재귀함수랑 dp 사용해서 구현했습니다.

작은 수에선 잘 되는데, 20만 입력하면 segmentation fault 에러 나옵니다. 왜 나온는 걸까요?..

#define MAX 1000010
int cache[MAX];
void initialize(){
  for(int i=0;i<MAX; i++)
    cache[i]=-1;
}
int get_tile(int n){
  if(n==1) return 1;
  if(n==2) return 2;
  int& ret=cache[n];
  if(ret!=-1) return ret;
  ret=(get_tile(n-1)+get_tile(n-2))%15746;
  return ret;
}

djm03178 2년 전 0

https://lollolzkk.tistory.com/... 를 참고하세요.

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

문제

문제

출처

ICPC

큰 수에서 Segmentation fault(core dumped)

kh6196 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말