글 읽기 - int 와 long long int 사용 차이?

jay7211 6년 전 0

이 문제에서 sum과 jigak 배열을 int로 선언하면 계속 틀렸다고 나오길래

long long int로 바꿔주니 바로 맞았는데요.

혹시 제 코드의 나머지 연산에서 틀린 부분이 있는 건가요?

지적해주시면 감사하겠습니다.

#include <iostream>

using namespace std;

int main(){
    
    int i, n;
    long long int sum = 0;
    cin >> n;
    long long int jigak0[n+1][2] = {1}; // 지각이 없는 경우, 0은 출석 1은 결석
    long long int jigak1[n+1] = {0}; // 지각이 1번인 경우, n번째에 지각이 들어가는 경우를 저장
   
    jigak0[1][0] = jigak0[1][1] = 1;
    jigak0[2][0] = jigak0[2][1] = 2;
    
    for(i = 3 ; i <= n; i++){
      jigak0[i][0] = jigak0[i-1][0] + jigak0[i-1][1];
      jigak0[i][1] = jigak0[i-1][0] + jigak0[i-2][0];
      if(jigak0[i][0] >= 1000000)
        jigak0[i][0] %= 1000000;
      if(jigak0[i][1] >= 1000000)
        jigak0[i][1] %= 1000000;
    }
    
    sum = jigak0[n][0] + jigak0[n][1];
    
    for(i = 1; i <= n; i++){
    
      jigak1[i] = (jigak0[i-1][0] + jigak0[i-1][1]) * (jigak0[n-i][0] + jigak0[n-i][1]);
      sum += jigak1[i];
      if(sum >= 1000000)
        sum %= 1000000;
    }
    
    cout << sum % 1000000 << endl;
    return 0;
}

ehddml3 6년 전 2

int형은 32bit를 사용한 정수형인데 21억 얼마쯤을 넘어가면 int형으로는 표현할 수가 없어서 overflow가 나게 되고 -값이 나오게 됩니다.

long long int 는 64bit를 사용하고 더 큰 숫자까지 담을 수 있는데요, (jigak0[i-1][0] + jigak0[i-1][1]) * (jigak0[n-i][0] + jigak0[n-i][1]); 이 부분에서

만약 (10만) * (10만) 정도라면 값은 10,000,000,000 인데 이 숫자는 int가 표현할 수 있는 범위를 넘어섭니다. 그래서 이상한 값이 나오게 되고 틀렸다고 나오는 것 같네용

jay7211 6년 전 0

아 저 부분을 체크 못했네요. 감사합니다!

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

문제

문제

출처

ICPC

int 와 long long int 사용 차이?

jay7211 6년 전 0

ehddml3 6년 전 2

jay7211 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말