글 읽기 - int 와 long의 차이

md2543 7년 전 1

안녕하세요. 혼자서 c언어를 공부하고 있는 학생입니다.

1011번문제를 해결하는 중 궁금한 것이 생겼는데요.

문제 해결에 쓰이는 변수들을 int로 선언 했을 때는 시간초과로 오답처리 되었고,

long으로 선언 했을 때는 정답으로 처리되었습니다.

그래서 구글에 int와 long의 차이점을 찾아봤는데 '컴파일러 혹은 운영체제에 따라서 달라진다' 인것 같더라구요.

그런데 운영체제에 따라 달라지는 것은 int와 long의 크기의 차이라고 생각되는데 왜 시간초과라는 에러가 생기는 거죠?

md2543 7년 전 1

혹시나 해서 소스도 올릴게요.

#include <stdio.h>

int main(void){
	long t, x, y, i, cnt, flag, res, tot;
	scanf("%d", &t);
	for (i = 0; i < t; i++){
		cnt = 1, flag = 1, res = 1, tot = 1;
		scanf("%d %d", &x, &y);
		while (tot < y - x){
			if (flag == 0){
				tot += cnt;
				flag = 1;
				res++;
			}
			else{
				tot += cnt;
				flag = 0;
				cnt++;
				res++;
			}
		}
		printf("%d\n", res);
	}

	return 0;
}

md2543 7년 전 1

그리고 방금 6064번 문제 (https://www.acmicpc.net/proble...)를 푸는데

이번에는 오히려 long으로 선언을 하면 시간초과가 나오고

int로 선언해주니 정답처리 되네요...

chal728 7년 전 1

전 c++인데, int로 할때 계속 시간초과 뜨다가 변수만 long로 바꿧더니 정답되더라구요

저도 너무 궁금해요 ㅜㅜ

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

문제

문제

출처

ICPC

int 와 long의 차이

md2543 7년 전 1

md2543 7년 전 1

md2543 7년 전 1

chal728 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말