프로그래밍/백준알고리즘
백준 알고리즘 1712문제 풀이 - 손익분기점
밍구몬
2019. 7. 30. 16:37
1712번 문제(손익분기점)를 간단하게 수식으로 표현해 보면 A + B*x < C*x 이다.
문제에 손익분기점이 존재하지 않으면 -1을 출력하라고 한다.
그러면 손인분기점이 언제 존재하지 않는지 보자 !
손익분기점이 존재하지 않는 경우는 B가 C랑 같거나 보다 클 경우이다.
if (C<=B) System.out.println(-1);
그 다음 손익분기점이 언제 발생하는지 출력해야 한다.
A + B*x < C*x
= A < C*x- B*x
= A < (C-B)*x
= A/(C-B) < x
A/(C-B)는 x보다 작다. 이익을 내야하기 때문에 +1을 해주면 된다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s = new Scanner(System.in);
int A = s.nextInt();
int B = s.nextInt();
int C = s.nextInt();
if (C<=B) System.out.println(-1);
else System.out.println(A/(C-B)+1);
}
}