글 읽기 - [C언어] 1011번 for문에 대한 질문 있습니다.

zxzimin 4년 전 0

처음에는 result를 구하는 과정을 for문을 돌려서 distance<=DistancePerStep(i)가 되는 i의 값을 구해 result로 하는 방식으로 했는데

이렇게 하면 시간초과가 떠서 검색해보다가 while문으로 바꿔서 돌리니까 맞았습니다!

제가 생각하기엔 제 코드에서 while문을 사용할때도 result를 1로 초기화 시켜놓고 1씩 증가시켜서 찾기 때문에

for문과 같을거라 생각했는데 아닌가보네요. 혹시 어떤 차이점이 있을까요?

#include <stdio.h>
long long sigma(long long n)
{
	return (n * (n + 1)) / 2;
}
long long DistancePerStep(int n) //단계별로 가지는 최대 이동거리
{
	long long sum = 0;
	if (n <= 2) return n;

	if (n % 2 == 0) //n이 짝수면
		sum = sigma(n / 2) * 2;
	else//n이 홀수면
		sum = sigma(n / 2) * 2 + n / 2 + 1;
	return sum;
}
int main()
{
	long long T;
	long long x, y;
	scanf("%lld", &T);
	for (int i = 0; i < T; i++)
	{
		long long result = 1;
		scanf("%lld %lld", &x, &y);
		if (x >= y)
			return 0;
		long long distance = y - x;

		while (DistancePerStep(result) < distance)
			result++;
		printf("%lld\n", result);
	}
}

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

문제

문제

출처

ICPC

[C언어] 1011번 for문에 대한 질문 있습니다.

zxzimin 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말