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);
}
}
'프로그래밍 > 백준알고리즘' 카테고리의 다른 글
백준 알고리즘 2839번 문제 - 설탕 배달 (0) | 2019.08.01 |
---|---|
백준 알고리즘 1978 문제 풀이 - 소수 찾기 (0) | 2019.07.30 |
백준 알고리즘 4948 문제 풀이 (java) - 베르트랑 공준 (0) | 2019.07.24 |
백준 알고리즘 2581번 문제 풀이 (c언어, 자바) (0) | 2019.07.24 |
백준 알고리즘 1009번 문제 풀이 (자바) (3) | 2019.07.24 |