[백준/BOJ] 1712번_손익분기점 (C++/Java)

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

문제

---

월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.

예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다.

노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다.

A, B, C가 주어졌을 때, 손익분기점을 구하는 프로그램을 작성하시오.

입력

---

첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 21억 이하의 자연수이다.

출력

---

첫 번째 줄에 손익분기점 즉 최초로 이익이 발생하는 판매량을 출력한다. 손익분기점이 존재하지 않으면 -1을 출력한다.

💻 예제 입력

1000 70 170

💻 예제 출력

11

풀이

---

반복문을 사용하면 시간초과가 뜨는 문제.

손익분기점에 도달했을 때의 판매량을 S라고 했을 때 A + (B x S) = C x S이 되는데, 이 식을 변형하면 S = A / (C - B)가 됨.

판매비용 C보다 B가 크거나 같으면 손익분기점은 없고, 그 이외의 경우 위 식으로 손익분기점에 도달하는 판매량을 구함.

C++ 소스코드

---

#include <iostream>
using namespace std;

int main(void) 
{
    long long A, B, C;
    cin >> A >> B >> C;

    if (B >= C)
        cout << "-1\n";
    else
        cout << A / (C - B) + 1 << "\n";
}

Java 소스코드

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] s = br.readLine().split(" ");
        long A = Integer.parseInt(s[0]);
        long B = Integer.parseInt(s[1]);
        long C = Integer.parseInt(s[2]);

        if (B >= C)
            System.out.println("-1");
        else
            System.out.println(A / (C - B) + 1);
    }
}