[백준] 1712번: 순익분기점_Java

 

 

제목: 순익분기점

브론즈4

 

 

---

문제

월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 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을 출력한다.

---

예제 입력 1 복사

1000 70 170

예제 출력 1 복사

11

예제 입력 2 복사

3 2 1

예제 출력 2 복사

-1

예제 입력 3 복사

2100000000 9 10

예제 출력 3 복사

2100000001

---

 

문제에서 중요한 것은 손익분기점이 존재하지 않으면 -1을 출력한다. 즉, B가 C와 같거나 클 때 순익분기점은 존재할 수 없다. 그러므로 -1을 출력시키는 거다.

 

 

 

🔑 코드

---

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());
		long A=Integer.parseInt(st.nextToken());
		long B=Integer.parseInt(st.nextToken());
		long C=Integer.parseInt(st.nextToken());
		long income=C;
		if(C<=B) {
			System.out.println(-1);
		}else {
			int n=1;
			while(true){
				C=income;
				long result=A+(B*n);
				C*=n;
				if(result<C) {
					System.out.println(n);
					break;
				}else {
					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());
		int income=C;
		if(C<=B) {
			System.out.println(-1);
		}else {
			System.out.println(A/(C-B)+1);  //더하기 1한 이유는 1대생산 시작이니
		}
	}
}

(고정비용)A /(노트북 가격) C- (가변비용) B  를 하면 생산개수 0개 시작으로 부터 이익을 보는 개수의 -1 만큼 나온다.

---

 

 

 

 

 

 

알고리즘 분류

• 수학
• 사칙연산

 

 

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

1712번: 손익분기점

 

 

 

 

 

 

커버사진

https://www.flaticon.com/kr/free-icon/algorithms_1753819

<div>아이콘 제작자 <a href="https://www.flaticon.com/kr/authors/flat-icons" title="Flat Icons">Flat Icons</a> from <a href="https://www.flaticon.com/kr/" title="Flaticon">www.flaticon.com</a></div>