일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 데이터베이스 공부
- 네이버 부스트캠프
- Swift 기능
- sqoop
- 숭실대
- ObservedObject
- iOS 개발 오류
- apple developer academy 후기
- ObservableObject
- 앱 비교 프로젝트
- 데이터베이스
- 네이버 치지직
- useReducer
- 제앱소
- Apple Developer Academy @ POSTECH
- 운영체제
- 치지직
- swift문법
- react
- SWIFT
- 애플 디벨로퍼 아카데미
- StateObject
- OS
- Swift 문법
- 애플 디벨로퍼 아카데미 21주차 회고
- 애플 아카데미 후기
- 소프트웨어분석및설계
- Swift 디자인패턴
- 애플 디벨로퍼 아카데미 후기
- global soop
- Today
- Total
사과하는 제라스
[백준 BOJ 1712번] 손익분기점 본문
목차
출처 : https://www.acmicpc.net/problem/1712
1. 문제
월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.
예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다.
노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다.
A, B, C가 주어졌을 때, 손익분기점을 구하는 프로그램을 작성하시오.
2. 입력
첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 21억 이하의 자연수이다.
1000 70 170
2100000000 9 10
3 2 1
3. 출력
첫 번째 줄에 손익분기점 즉 최초로 이익이 발생하는 판매량을 출력한다. 손익분기점이 존재하지 않으면 -1을 출력한다.
11
-1
2100000001
4. 풀이
가장 기본적인 수학식을 활용해서 손익분기점을 찾는 문제이다. 일단 주어진 문제에 대해 식을 써보자면 다음과 같다.
A + B*N< C*N
이때의 최소값 N을 구하는 것이 문제이다. 식을 정리해보면
A / (C - B) < N (단, C-B > 0)
이므로 A/(C-B) + 1이 최소값 N일 것이다.
하지만 유의할 점은 C가 B보다 작을 경우 나누는 수가 음수가 되거나 0이 되므로 식에 문제가 될 수 있다. (상식적으로 생각해보아도 만드는 금액이 판매금액보다 크다면 팔아도 손해이니까~~) 그래서 반드시 C가 B보다 커야하고 만약 작거나 같다면 그땐 손익분기점이 존재할 수 없으니 -1을 출력해야 한다.
소스도 간단하게 보자면...
1. BufferedReader + StringTokenizer로 A, B, C에 값을 넣어주고
C와 B의 대소 관계에 따라 -1을 출력 혹은 A/(C-B)+1을 출력해주면 된다.
5. 소스코드
import java.io.*;
import java.util.*;
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, B, C;
A = Integer.parseInt(st.nextToken());
B = Integer.parseInt(st.nextToken());
C = Integer.parseInt(st.nextToken());
if(C<=B) System.out.println(-1);
else System.out.println(A/(C-B)+1);
}
}
6. 배운 것
나누는 수가 0이면 / by zero 에러가 뜨니 조심하자.
'JAVA 백준 알고리즘 문제풀이 > 기본 수학' 카테고리의 다른 글
[백준 BOJ 1929번] 소수 구하기 (0) | 2021.10.20 |
---|---|
[백준 BOJ 1978번] 소수 찾기 (0) | 2021.10.15 |