-
백준 1712_손익분기점알고리즘/백준 2020. 10. 10. 19:43
매년 나가는 고정 비용 : A만원
한대의 노트북을 생산하기 위한 가변 비용 : B만원
노트북을 한대 생산하기 위한 비용 A+B
노트북을 N대 생산하기 위한 비용 A+B*N
노트북 가격C만원 일때,
생산 수를 늘려가다보면 총수입이 총비용보다 많아지는 시점이 손익분기점(Break-even point)가 됨
C*N >= A+B*N 이 true가 되는 시점의 N을 구하면됨
A+B*N - C*N =< 0
A+N*(B-C) =< 0 이므로, A와 N은 항상 0보다크므로, B가 C보다 크거나 같으면 손익분기점이 존재하지않는다.
printf("-1");
A-N*(C-B) =< 0
A =< N*(C-B)
A/(C-B) =< N
#include <stdio.h> int main() { long A,B,C; long N=0; scanf("%ld %ld %ld",&A,&B,&C); if(B >= C){ printf("-1\n"); return 0; } N=A/(C-B)+1; printf("%ld\n", N); return 0; }
+ 식 정리할수 있음 하자
'알고리즘 > 백준' 카테고리의 다른 글
백준 2292_벌집 (0) 2020.10.11 백준 2839_설탕 배달 (0) 2020.10.11 백준 1065_한수 (0) 2020.10.09 백준 1110_더하기 사이클 (0) 2020.10.09 백준 2193_이친수 (0) 2020.08.17