[백준] 1712. 손익분기점

최대 1 분 소요

문제 링크

[백준] 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);
    }
}

카테고리:

업데이트:

댓글남기기