글 읽기 - 코드문제점좀알려주세요

ryanhubgit 4년 전 0

코드 한번만 봐주세요 무엇을 잘못했나 알려주세요.

#include <stdio.h>
int main()
{
    int a;//고정비용
    int b;//가변비용
    int c;//노트북 가격
    int count=0;
    int sum;
    int gain=0;
    scanf("%d %d %d",&a,&b,&c);
    sum = a+b;//1070
    if (b>=c)
    {
        printf("-1");
        return 0;
    }
    while (gain<sum)
    {
        sum+=b;
        gain+=c;
        count++;
    }
    printf("%d",count);
}

hunni10 4년 전 1

while문으로 반복하기 전에 가변 비용이 먼저 더해지는 것 같은데..

그것을 고치더라도 시간 초과 될 것이고, 게다가 a, b, c는 int의 최대값에 가까운 21억이기 때문에 sum하고 gain을 일일이 저장하기에는 무리가 있습니다.

직접 반복하는 방법 이외에 손익 분기점을 도달하는데 필요한 노트북의 개수를 구하는 다른 방법이 존재합니다. 힌트는 노트북 하나 만들 때 "손해"가 얼마씩 줄어드는 지를 고려해 보시고, 이를 반복하지 않고 간결하게 개수를 구하는 방법을 생각해 보세요

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

문제

문제

출처

ICPC

코드문제점좀알려주세요

ryanhubgit 4년 전 0

hunni10 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말