cha301506   1년 전

N이 1,000,000일 때도 출력값이 int 범위 내로 나오는데 왜 int로 하면 틀렸다고 하는지 이해가 안가요.
아니면 N이 1,000,000보다 작을 때 int 범위 보다 큰 값이 나올 수가 있는건가요??

brady0116   1년 전

int로 하면 오버플로우가 납니다.

N=1000000일 때 운이 좋게 양수 값이 나온 것입니다.

아래 입력을 시도해 보면 이유를 알 수 있을 겁니다.

cha301506   1년 전

아하 감사합니다.

#include <stdio.h>
#include <stdlib.h>
int main(){
       int N; scanf("%d",&N);
       long sum=0;

       for(int i=1;i<=N;i++){ sum+=i*(N/i); }
       printf("%ld",sum);

       return 0;
}
이 코드로 제출하면 맞았다고 뜨는데 VSC로 실행하면 값이 이상하게 뜨네요. 왜 그러는지 알 수 있을까요??
long long으로 바꿔야지만 값이 제대로 떠요.

skuru   1년 전

https://community.vcvrack.com/...

unix와 windows에서 long에 대한 크기가 다르다고 합니다. assert로 확인해 보니 채점 환경에서 long은 64비트 정수인 것 같아요.

아마 작성자분이 windows에서 실행해 보셨다면 32비트 정수형으로 컴파일되어 값이 다르게 나온 것 같아요. 만약 64비트 정수가 필요하다면 그냥 long long을 쓰는 것을 추천합니다.

cha301506   1년 전

이해됐습니다. 알려주셔서 감사합니다.

brady0116   1년 전

이미 해결되어서 필요할지는 모르겠지만

https://hackerpark.tistory.com... 다음에서 보듯이

long의 크기는 OS와 애플리케이션의 bit 수에 따라서 달라집니다.

특히 Windows에서는 64bit여도 long의 크기가 4byte입니다.

따라서 -9,223,372,036,854,775,808 to 9,223,372,036,854,775,807의 범위를 항상 가지는 long long을 쓰는 것이 (안전상) 더 좋다고 생각합니다.

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