[백준] 1712. 손익분기점
문제 링크
풀이 과정
A + Bx < Cx인 x를 구하는 문제입니다. 단순히 for 문 순회로 x를 구하려고 하면 TLE가 발생합니다. 아래와 같은 수식을 통해, 계산 한 번으로 x를 구할 수 있게 됩니다.
$$A+Bx<Cx\\\rightarrow A<Cx-Bx\\\rightarrow A<(C-B)x\\\rightarrow {A\over(C-B)}<x$$
코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int A = sc.nextInt();
int B = sc.nextInt();
int C = sc.nextInt();
if (B >= C) System.out.println(-1);
else System.out.println(A / (C - B) + 1);
}
}
댓글남기기