글 읽기 - (c++) 시간 초과 질문

yjjj98 3년 전 0

제 코드가 왜 시간초과가 나는지 이유를 알지 못하겠습니다

알려주신다면 감사드립니다!

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int a, sum = 0 , i = 1;
	cin >> a;

	while (1) {
		sum += i;
		if (sum > a) {
			i--;
			break;

		}
		else {
			i++;
		}
	}
	cout << i;
	return 0;
}

nullsp4ce 3년 전 0

S의 최댓값이 unsigned int 최댓값이기 때문에, 1~n 꼴의 합이 되면서 S보다 큰 수를 찾으면 그 수는 int 범위를 벗어날 수 있습니다.

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

문제

문제

출처

ICPC

(c++) 시간 초과 질문

yjjj98 3년 전 0

nullsp4ce 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말