글 읽기 - [C++] 시간초과문제 좀 도와주세요ㅠㅠ

rmatlf0708 4년 전 0

지금까지 계차수열?점화식? 문제는 아래와 같이 풀었는데 이번에 시간초과 오류가 났네요ㅠㅠㅠ

이 문제뿐만 아니라 2292번(벌집), 1193번(분수 찾기)도 이 문제처럼 점화식 찾아서 아래와 비슷하게 풀었는데 다 다른방식으로 푸는게 맞나요?

#include <iostream>
using namespace std;

int main()
{
	int t;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		int X, Y, len, n = 1, max = 1;
		cin >> X >> Y;
		len = Y - X;

		while (len > max)
		{
			max = max + (n / 2) + 1;
			n++;
		}
		cout << n << endl;
	}
}

solarmagic 4년 전 1

변수 max 에 들어가는 값이 INT_MAX(2^31 - 1) 값을 초과해 오버플로로 반복문을 계속 돌아 시간초과가 납니다.
unsigned int 나 long long자료형을 쓰면 맞았습니다를 받습니다.

rmatlf0708 4년 전 0

아 자료형은 정말 생각도 못했네요... 2^31 이 뭔가 익숙하길래 그냥 int 해도 될 줄 알았는데 앞으로는 더 주의해야 겠어요ㅠㅠㅠ 감사합니다!

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

문제

문제

출처

ICPC

[C++] 시간초과문제 좀 도와주세요ㅠㅠ

rmatlf0708 4년 전 0

solarmagic 4년 전 1

rmatlf0708 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말