글 읽기 - 시간초과를 잡을 방법이 없을까요?

jks961616 7년 전 0

이 코드를 돌려보니 계속 시간초과라 나오며 실패가 되네요... 시간초과를 잡을 방법이 없을까요?

#include <stdio.h>

int main(void)
{
	long int a, b, v;
	int height = 0;
	int i = 1;

	scanf("%d %d %d", &a, &b, &v);

	while(1)
	{
		height = a * i - b * (i - 1);

		if(height == v)
			break;

		i++;
	}

	printf("%d", i);
}

indioindio 7년 전 0

v가 1,000,000,000이고 a가 3 b가 2면 시간초과가 납니다.

일일이 계산하기보단 방정식을 풀든지 해야할 것 같습니다.

jks961616 7년 전 0

말씀하신대로 방정식을 만들어서 수식을 넣었는데 틀렸다고 나오네요...

#include <stdio.h>
int main(void)
{
long long int a, b, v;
scanf("%lld %lld %lld", &a, &b, &v);
printf("%lld\n", (v - b) / (a - b));
}

이게 현재 코드인데 어디가 틀린걸까요??

indioindio 7년 전 0

방정식이 틀렸네요 언뜻보기에는 맞아보이지만요

정말 미세한 차이입니다

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

문제

문제

출처

ICPC

시간초과를 잡을 방법이 없을까요?

jks961616 7년 전 0

indioindio 7년 전 0

jks961616 7년 전 0

indioindio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말