BOJ 1712

2020-01-27

백준

위 문제는 백준 사이트의 알고리즘 1712 문제에 관한 설명입니다.

문제

월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 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을 출력한다.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long A = sc.nextLong();
		long B = sc.nextLong();
		long C = sc.nextLong();
		int BEV = 0;
		for (int i = 0;; i++) {
			if (A + (B * i) < C * i) {
				BEV = i;
				break;
			}
			if (C - B <= 0) {
				BEV = -1;
				break;
			}
		}
		System.out.println(BEV);
	}
}

제가 푼 소스코드입니다.

이번 문제에서 “A, B, C는 21억 이하의 자연수이다.”라는 조건이 걸려있습니다.

int형의 경우 대략적으로 -21억 에서 +21억 정도까지 표현이 가능하기 때문에 더 큰 수를 담을 long을 사용했습니다.

“손익분기점이 존재하지 않으면 -1을 출력한다.”가 가장 핵심 같습니다.

손익분기점이 없으려면?

판매했을때의 가격이, 생산비용보다 적을 때 입니다.

이것을 C - B <= 0로 표현시켰습니다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        long A = Integer.parseInt(st.nextToken());
        long B = Integer.parseInt(st.nextToken());
        long C = Integer.parseInt(st.nextToken());
        
        if((C - B) > 0) {
            bw.write(((A / (C - B)) + 1) + "\n");
        } else {
            bw.write("-1\n");
        }

        bw.flush();
        br.close();
        bw.close();
    }
}

Wello Horld님 티스토리

다른분이 푸신 코드입니다.

알고리즘적 과정은 상당히 유사하고 방식의 차이라는 생각이 들었습니다.

다이얼

« BOJ 1152 BOJ 2908 »