알고리즘/백준

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


    }

}

 

반응형