[백준] 1712번: 손익분기점 [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을 출력한다.

---

알고리즘

이번 문제는 노트북 몇 대를 생산해야지 손익분기점이 넘는지를 알아내는 문제입니다.

 

고정 비용 A, 가변 비용 B,  노트북 판매 금액이 C 이고, 판매 대수를 N이라고 합니다.

식을 작성해보면 A+B*N < C*N 이 나옵니다.

해당 식에서 N을 구하면 되기 때문에 N을 기준으로 정리하면

-> A < (C-B)*N

-> A/(C-B) < N 이 나오게 됩니다.

따라서, A/(C-B) 값이 정확히 손익이 0일 때를 말하고, int형은 소수점 아래를 출력하지 않으므로

A/(C-B)보다 1 큰 값이 N이 됩니다.

---

코드

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int A = Integer.parseInt(st.nextToken());//고정비용
		int B = Integer.parseInt(st.nextToken());//가변비용
		int C = Integer.parseInt(st.nextToken());//판매금액
		if (B >= C)
			System.out.println(-1);//이익x or 손해
		else {
			System.out.println(A/(C-B)+1);//손익분기점
		}
	}
}

---

이 문제를 처음 풀 때, 생각없이 풀다가 이 사진처럼 식을 정리를 하지 않고 풀어서 정리해서 푼 코드에 비해 메모리도 더 사용하고, 시간도 매우 길게 걸렸습니다. 해당 문제처럼 식을 정리해서 풀 수 있는 문제가 있으니 이런 문제가 나온다면 꼭 정리를 해보고 코드를 작성합시다.

이 글의 알고리즘이나 코드에서 지적할만한 부분은 댓글에 남겨주시면 저에게 많은 힘이 됩니다!