글 읽기 - int로 선언하면 틀리고 long long 이면 맞는 이유가 무엇인가요?

hotgake 6년 전 0

    int T;
    int *x, *y;
    long long distance;
    int i;
    long long n, count;

이 부분을

    int T;
    int *x, *y;
ing distance;
    int i;
int n, count;

이런 식으로 선언하는 경우에는 오답처리 되던데, y 값이 int 범위 내임에도 오답처리 되는 이유가 궁금합니다.

제 개인적인 추측으로는, n이 int 형인 경우에 조건문 내에서 임시로 저장되는 n의 급수값 역시 int 형으로 처리 되어

음수로 인식되는 경우가 존재하기 때문에 오답이 발생하는 것이 아닐까 생각이 드는데요.

제 추측이 맞는 것인지 궁금합니다.

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int T;
    int *x, *y;
    long long distance;
    int i;
    long long n, count;
    
    scanf("%d", &T);
    x = (int *)malloc(sizeof(int) * T);
    y = (int *)malloc(sizeof(int) * T);
    
    for(i = 0; i < T; i++)
        scanf("%d %d", &x[i], &y[i]);
    
    for(i = 0; i < T; i++)
    {
        distance = y[i] - x[i];
        n = 0;
        count = 0;
        
        while(distance)
        {
            if((((n+1)*(n+2)) / 2) == distance)
            {
                count += n + 1;
                break;
            }
            else if(((n*(n+1)) / 2) == distance)
            {
                count += n;
                break;
            }
            else if((((n-1) * n)/ 2) == distance)
            {
                count += n - 1;
                break;
            }
            else if((((n+1)*(n+2)) / 2) < distance)
                n++;
            else if(((n*(n+1)) / 2) < distance)
                ;
            else if((((n-1) * n)/ 2) < distance)
                n--;

            distance -= n;
			count++;
        }
        printf("%lld\n", count);
    }
    
    return 0;
}

yukariko 6년 전 2

생각하시는것이 맞습니다.

hotgake 6년 전 0

ㄴ답변 감사드립니다! 좋은 하루 보내세요!

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

문제

문제

출처

ICPC

int로 선언하면 틀리고 long long 이면 맞는 이유가 무엇인가요?

hotgake 6년 전 0

yukariko 6년 전 2

hotgake 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말