글 읽기 - 이거 반례가 어떻게 될까요?

mobrother03 1년 전 0

일단 중복된 수식을 간결화 해서 문제 해결 했습니다만.

지금 보니 처음 제출하여 "틀렸습니다" 판정받은 코드도 결과에 문제가 있을것 같지 않은데.

어떤 경우에서 오류가 발생할 수 있을까요?

#include <cstdio>

int main()
{
    int a, b, c;

    scanf("%d %d %d", &a, &b, &c);

    int A = c - b;
    int r = A <= 0 ? -1 : a / A;
    
    printf("%d", r <= 0 ? -1 : r + 1);
}

dldyddlwl 1년 전 0

#include <cstdio>

int main()
{
    int a, b, c;

    scanf("%d %d %d", &a, &b, &c);

    int A = c - b;
    int r = A <= 0 ? -1 : a / A;        // r은 정수타입입니다. 그 연산값인 a / A 또한 정수간의 연산이므로 정수가 됩니다.
                                        // 그렇게 되면 r은 0이 될 수도 있습니다.
                
                                       // 고정비용 a, 가변비용 b, 수익 c
                                        // a / (c - b) => 만약에 c-b가 a보다 크다면, 0이 나올 수 있습니다!
    
    printf("%d", r <= 0 ? -1 : r + 1);        // 그런데 여기서 r<=0 이면 무조건 -1로 출력되므로 문제가 될 수 있습니다.
}

mobrother03 1년 전 0

정수로 연산하면서 생기는 문제를 생각하지 못했네요. 친절한 답변 감사합니다.

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

문제

문제

출처

ICPC

이거 반례가 어떻게 될까요?

mobrother03 1년 전 0

dldyddlwl 1년 전 0

mobrother03 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말