자료구조&알고리즘/백준
[C++] 백준 1712번 - 손익분기점
celinayk
2023. 1. 17. 19:12
반응형
문제
월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 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*N C*N이 같아지는 N을 구하려고 했는데 숫자가 만약 21억이라면... 시간초과가 될것이라서 다르게 구했다
코드
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
int main() {
int a,b,c;
scanf("%d %d %d", &a, &b, &c);
if (b >= c) {
printf("-1");
}
else {
printf("%d", a / (c - b) + 1);
}
return 0;
}
리뷰
우선 문제에서 말하는대로 식을 작성해보면 a+b*n=c*n이 된다 여기서 n은 판매갯수
n을 구하는게 이 문제의 정답인데 n=a/(b-c)가 된다 n으로 식을 정리하면
여기서 구한 n에서 1을 더해줘야한다 왜냐하면 n은 딱 a+b*n=c*n이되는거라 여기서 한개를 더 팔아야 이익이 발생하기 때문이다
그리고 애초에 가변비용이 판매가격보다 더 비싸면 절대 이익을 볼 수 없다 이조건을 추가해준다
출처