글 읽기 - 왜 시간 초과가 뜨는 걸까요?

dusdjeks 2년 전 1

n의 값이 너무 커져서 시간 초과가 나는건지... 이럴때 어떻게 해결할 수 있을까요 ?

#include <stdio.h>

int main() {
    int a, b, c;
    int n=1;
    
    scanf("%d %d %d", &a, &b, &c);
    if((c-b)*n<=0){
        printf("-1");
    }else{
        while((c-b)*n<a){
            n++;
        }
        printf("%d",n+1);
    }

    
    return 0;
}

djm03178 2년 전 4

네, 이 문제의 답은 최대 21억에 근접하기 때문에 반복문을 통해 풀 수 없습니다.

dusdjeks 2년 전 0

감사합니다. 덕분에 해결했습니다.

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

문제

문제

출처

ICPC

왜 시간 초과가 뜨는 걸까요?

dusdjeks 2년 전 1

djm03178 2년 전 4

dusdjeks 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말