[Java | 백준 1712] 손익분기점

백준 1712  www.acmicpc.net/problem/1712

풀이

손익분기점은 수익이 비용을 넘어서는 그 지점을 알아내는 문제이다.

이 문제의 주의점은 

1. 시간초과이다. 0.35초로 시간이 한정되어 있기 때문에 반복된 for 문을 이용한 풀이는 시간을 벗어난다.

2. 손익분기점이 존재하지 않으면 -1 을 출력한다는 점이다.

입력 순서대로 a 는 고정비용, b 는 가변비용, c 는 수익이다.

수익이 비용을 넘어설 수 없는 즉, 손익분기점이 존재하지 않게 되는 경우는 수익이 증가하는 가변비용을 넘어설 수 없을 때이다.

그 외의 손익분기점이 존재하는 경우는 a+b*n < c*n 의 n 값인데, 정리하면

a+(b-c)*n < 0

n < -a/(b-c) 

즉, 실제 손익분기점 n의 값은 -a/(b-c)+1 이 되어야 한다.  →  answer = a/(c-b)+1;