글 읽기 - c언어로 풀었는데 시간초과가 되네요

jungwoo2503 3년 전 0

이런식으로 접근하면 안되는 건가요? 뭔가 잘못됬는지 궁금합니다.

#include <stdio.h>

main()
{
	int a, b, v;
	int i;
	int total = 0;
	int count = 0;
	
	scanf("%d %d %d", &a, &b, &v);
	
	for (i = 0; i < v; i++) {
		total = total + a;
		count++;
		if (total >= v) break;
		else total = total - b;
	}
	printf("%d", count);
	
}

bro 3년 전 0

v가 너무 커지면 for문이 너무 많이 돌아가서 시간 초과가 뜨는 것입니다. 관계식같은 걸 찾아서 풀어야합니다.

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

문제

문제

출처

ICPC

c언어로 풀었는데 시간초과가 되네요

jungwoo2503 3년 전 0

bro 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말