글 읽기 - 시간 초과 이유를 알려주세요!

spig0126 3년 전 0

컴파일러를 돌렸을 때 결과가 바로 출력이 되지만 여기선 시간 초과가 나더라구요. 이유가 궁금해서 질문 올리는데 답을 아시는 분들은 아래에 댓글로 알려주세요!

#include <stdio.h>

int main(void){
    int a, b, v, day=0, height=0;
    scanf("%d %d %d", &a, &b, &v);
    while(height<v){
        day++;
        height += a;
        if(height>=v){
            break;
        }
        height -=b;
    }
    printf("%d\n", day);
    return 0;
}

ehdrmsl2001 3년 전 1

v가 10억인데 매일 2m 올라가고 1m 내려온다고 가정하면 대략 10억번의 연산이 필요해서 시간초과가 뜹니다.

이 문제는 식 하나로 한 번에 구할 수 있는 문제입니다!

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

문제

문제

출처

ICPC

시간 초과 이유를 알려주세요!

spig0126 3년 전 0

ehdrmsl2001 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말