글 읽기 - 어디를 고쳐야 시간초과가 안나나요?

amazon297 1년 전 0

제출하자마자 시간초과가 납니다. 어디를 고쳐야 하나요?

제가 할 수 있는 선에서는 다 해봤는데 안됩니다. 혹시 어디를 고쳐야 하는지 아시나요?

#include <stdio.h>
int main(void)
{
    int A,B,V;
    scanf("%d%d%d",&A,&B,&V);
    for (register int i=1;;i++)
    {   
        if (A*i-B*(i-1) >= V)
        {
            printf("%d\n",i);
            break;
        }
    }   
    return 0;
}

bamgoesn 1년 전 1

i를 찾는 걸 i를 일일이 1씩 올리면서 찾는 식으로 구현하면, 최악의 경우 답이 20억쯤 될 수 있을 텐데 그럴 때 20억번쯤 i를 1씩 올려야 하니 시간이 너무 오래 걸려요

valuta 1년 전 1

제가 푼 문제를 보니 for문을 쓰지 않고 수학적으로 계산해서 해결했습니다.

다른 방법을 찾아보세요

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

문제

문제

출처

ICPC

어디를 고쳐야 시간초과가 안나나요?

amazon297 1년 전 0

bamgoesn 1년 전 1

valuta 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말