The Way

백준 1712번: 손익분기점 본문

PS/백준 온라인 저지

백준 1712번: 손익분기점

Jeonggyun 2018. 1. 18. 11:19

백준 온라인 저지(BOJ) 1712번 문제

https://www.acmicpc.net/problem/1712



1. 문제 요약

고정비용(A), 가변비용(B), 가격(C)이 주어졌을 때 손익분기점 구하기



2. 알고리즘

판매 대수를 x라 하면 A + Bx < Cx가 되어야 한다.

식을 정리하면 A < (C - B)x인데, C - B가 0일 경우 0 < A < 0이 되므로 해가 존재하지 않고,

C - B가 음수일 경우 0 > A / (C - B) > x이므로 마찬가지로 해가 존재하지 않는다.

위 경우가 아니라면, A / (C - B) < x인 최초의 x가 정답이다.



3. 코드

#include <iostream>
using namespace std;

int main() {
    int A, B, C;
    cin >> A >> B >> C;
    if (C - B <= 0) cout << -1 << endl; 
    else cout << A / (C - B) + 1 << endl;
    
    return 0;
}


Comments