글 읽기 - 반례가 뭐가 있을까요?

wkdduswl339 1년 전 0

다른 질문들에 나와 있는 반례들도 다 통과 하는데 어떤 부분에서 문제가 있는지 잘 모르겠습니다.

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split(" ");

const A = Number(input[0]); // 고정비용
const B = Number(input[1]); // 가변비용
const C = Number(input[2]); // 판매비용

if(B >= C) console.log(-1);
else {
    let count = 1;
    while(true) {
        if(A+B * count < C * count) {
            break;
        }
        count++;
    }
    console.log(count);
}

wjm7721 1년 전 0

일단 이렇게 푼다면 시간초과가 나오게 됩니다.

https://ideone.com/ft6vXj

4.45s

제한 0.35s

wkdduswl339 1년 전 0

감사합니다. 다시 풀어보겠습니다.

wkdduswl339 1년 전 0

실행시간을 줄이기 위해서 반복문이 아닌 수식을 이용하는 방법으로 코드를 작성하였습니다.
https://ideone.com/3mndZM

시간은 0.03~0.07s 대로 제한내에 돌아가는 것 같습니다.
수식을 잘못생각한 것인지 통과가 되지 않는데 로직에 어떤 점이 잘못됬는지 잘 모르겠습니다.

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split(" ");

const A = Number(input[0]);
const B = Number(input[1]);
const C = Number(input[2]);

// B >= C 손익분기점 없음
if(B >= C) console.log(-1);
else {
    let D = Math.abs((A/(B-C))-1);
    console.log(D);
}

wjm7721 1년 전 0

소수점이 나오네요

https://ideone.com/shxlPQ

wkdduswl339 1년 전 1

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

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

문제

문제

출처

ICPC

반례가 뭐가 있을까요?

wkdduswl339 1년 전 0

wjm7721 1년 전 0

wkdduswl339 1년 전 0

wkdduswl339 1년 전 0

wjm7721 1년 전 0

wkdduswl339 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말