알고리즘/백준
[java] 백준 1712번 손익분기점
펄찌
2021. 7. 8. 20:08
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// overflow 가 나서 int -> long으로 변환
long a = sc.nextInt(); // 고정
long b = sc.nextInt(); // 재료
long c = sc.nextInt(); // 수입
long count = 0;
// c * count = a + b * count 일 때
// 방정식으로 바꾸게되면 c * count - b * count = a
// (c - b) * count = a
// count = a / (c - b)
// 수입이 재료보다 적으면 -1 출력
if (c - b > 0) {
// while (true) {
// count = count + 1;
// if (c * count > a + b * count) {
// System.out.println(count);
// break;
// }
// }
// 원래 식은 c * count > a + b * count 이기 때문에
// count는 하나가 더 증가되서 나와야됨
count = a / (c - b) + 1;
System.out.println(count);
} else {
count = -1;
System.out.println(count);
}
}
}
반응형