본문 바로가기
C#/백준 알고리즘

2022.01.20 [백준] C# 손익분기점

by ian's coding 2022. 1. 20.
728x90
반응형

문제

 

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

예제 입력 1 복사

1000 70 170

예제 출력 1 복사

11

예제 입력 2 복사

3 2 1

예제 출력 2 복사

-1

예제 입력 3 복사

2100000000 9 10

예제 출력 3 복사

2100000001
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
using System;
class Program{
    static void Main(){
        string[] ss=Console.ReadLine().Split();
        int a=int.Parse(ss[0]);
        int b=int.Parse(ss[1]);
        int c=int.Parse(ss[2]);
        if(c<=b){
            Console.WriteLine("-1");
        }else{
            int n = a/(c-b);
            Console.WriteLine(n+1);
        }
    }
}
cs

이 문제는 변수의 범위가 21억까지기때문에 반복문을 돌리면 시간초과가 발생한다. 그래서 등차수열을 사용한다.

 

a+b*n = c*n 

a = c*n - b*n

a = (c-b)n

a/(c-b) = n

 

위와 같은 식을 이용하여 코드에 적용하였다.

 

728x90
반응형

댓글