본문 바로가기
프로그래밍/백준알고리즘

백준 알고리즘 1712문제 풀이 - 손익분기점

by 밍구몬 2019. 7. 30.

 

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);
	}
}