백준 1712 손익분기점

2020. 1. 10. 08:48Algorithm/문제풀이

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

 

1712번: 손익분기점

월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로

www.acmicpc.net

손익 분기점도 이전의 등차수열을 이용해서 풀어주면된다. 그렇지만 금액이 같으면 안되고 무조건 1원이라도 이득인 개수를 찾아야하기 때문에 이 점을  유의해서 풀면 쉽게 풀 수 있는 문제였다. 

 

아래의 사진과 같이 식을 유도하면 된다. 주의해야 할점 중 하나는 분수식이 2.xx, 1.xx, 0.xx 같이 나올 수 있으므로 올림을 해야하는 점과 지출과 수입이 같아 질 때의 N을 반환한다면 +1을 더해줘야한다. 왜냐하면 이 문제는 수익을 따지기 때문에 이득이 0원이면 안되기 때문에 +1을 더해줘야한다.

 

더보기
#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main(){
	long long A, B, C; // A 고정 비용, B 가변 비용, C 노트북 가격

	scanf("%lld %lld %lld",&A, &B, &C);
	if(B >= C){
		printf("-1");
		return 0;
	}
	long long answer = (long long)ceil((double)(A)/(double)(C-B));
	
	if((A + B * answer) == C *answer)
		printf("%lld", answer+1);	
	else
		printf("%lld", answer);
}