일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 큐
- 파일 시스템
- web
- Java
- 두근두근 자료구조
- 자료구조
- 시간복잡도
- 재귀
- 스택
- Stack
- PHP
- OSI
- c언어
- War Game
- 미로 탐색 알고리즘
- LoB
- pwnable.kr
- 정렬 알고리즘
- windosws wbcs
- 파이썬
- 암호수학
- windosw 문자열
- C
- ftz level13
- ftz
- System
- HTML
- level13
- Today
- Total
나의 기록, 현진록
[C] <BAEKJOON> 백준 1712번 : 손익분기점 본문
1712번 - 손익분기점
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
0.35 초 | 128 MB | 76898 | 17497 | 15346 | 23.447% |
문제
월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 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
노트
이 문제에서 설명하는 손익분기점은 회계학에서 정의하는 손익분기점과 다를 수 있다.
풀이
A - 고정비용
B - 가변비용(노트북 생산비용)
C - 노트북 가격
노트북을 판매하는 비용보다 노트북을 생산하는 비용이 더 크면 판매 갯수와 상관 없이 이익이 발생하지 않는다.
손익분기점을 구하는 식 -> A+Bx<Cx 을 정리하면 A/(C-B) < x이다.
노트북을 한 개 이상 판매해야 하기 때문에 손익분기점을 구하는 식 -> A/(C-B)+1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
#include <stdio.h>
int main(){
int A; //fixed cost
int B; //variable cost
int C; //labtop price
scanf("%d %d %d",&A, &B, &C);
if(B>=C) printf("-1\n");
else printf("%d",A/(C-B)+1);
return 0;
}
|
cs |
'Programming > Algorithm & Data Structure' 카테고리의 다른 글
[Python] Data Structure Stack 자료구조 스택 (0) | 2021.06.23 |
---|---|
[C] <BAEKJOON> 백준 1193번 : 분수찾기 (0) | 2020.11.16 |
[C] <암호수학> 확장 유클리드 알고리즘 (0) | 2018.04.02 |
[C] <자료구조> 삽입 정렬 알고리즘 insertion sort 시간 복잡도 (0) | 2018.03.27 |
[C] <자료구조> 선택 정렬 알고리즘 selection sort 시간 복잡도 (0) | 2018.03.27 |