공부/알고리즘

[백준] 1712번 손익분기점

2020. 12. 1. 21:25

문제

월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.

예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다.

노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다.

A, B, C가 주어졌을 때, 손익분기점을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 21억 이하의 자연수이다.

출력

첫 번째 줄에 손익분기점 즉 최초로 이익이 발생하는 판매량을 출력한다. 손익분기점이 존재하지 않으면 -1을 출력한다.


풀이

풀이입니다

판매 개수를 x, 수익을 y로 하게 되면 이렇게 된다.

y = (c - b)x - a

 

빨간 점의 값은 a/(c-b)

손익 분기점은 빨간점보다 오른쪽에 있어야 한다. 다시말해서 판매개수가 빨간점의 값보다 커야한다.

손익 분기점의 판매 개수는 a/(c-b) 몫 + 1

소스 코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long a = scanner.nextInt();
        long b = scanner.nextInt();
        long c = scanner.nextInt();

        long result = solution(a, b, c);
        System.out.println(result);
    }

    /**
     * @param a 생산에 필요한 고정 비용
     * @param b 1대 생산 비용
     * @param c 판매 비용
     * @return
     */
    private static long solution(long a, long b, long c) {
        if (b >= c) {
            return -1;
        }

        return a / (c - b) + 1;
    }
}

문제 출처 : www.acmicpc.net/problem/1712

 

1712번: 손익분기점

월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와

www.acmicpc.net

반응형

'공부 > 알고리즘' 카테고리의 다른 글

[백준] 9095번 1,2,3 더하기  (0) 2020.12.12
[백준] 4796번 캠핑  (0) 2020.12.02
[백준] 7568번 덩치  (0) 2020.11.30
[백준] 2231번 분해합  (0) 2020.11.29
[백준] 1541번 잃어버린 괄호  (0) 2020.11.28