기타지식들/알고리즘퀴즈

백준 1712 손익분기점

원원 2020. 5. 17. 12:24
시간 제한메모리 제한제출정답맞은 사람정답 비율
0.35 초128 MB49937115141018424.110%

문제

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

노트

이 문제에서 설명하는 손익분기점은 회계학에서 정의하는 손익분기점과 다를 수 있다.

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
































































문제해결순서


1) A,B,C를 입력받는다.


2) 조건문으로 손익분기점을 찾는다.


3) 손익분기점을 출력한다.








알아야 할 지식


1)


이 문제는 시간제한0.35초가 있어서, 반복문을 사용하면 안되고 조건문을 사용해야 한다




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<stdio.h>
#include <string.h>
int main()
{
 
    int A,B,C,X=0;
    scanf("%d %d %d",&A,&B,&C);
    if(C<=B)
        X=-1;
    else
    {
        X=A/(C-B);
        X++;
    }
 
    printf("%d \n",X);
    
}



8번째줄 : 노트북가격이 가변비용보다 비싸면, 손익분기점이 존재하지 않는다
A 고정비용
B 가변비용
C 노트북가격




12번째줄


판매비용 > 고정비용+가변비용


C*X>A+BX

X>A/(C-B)

이런식이 나오는데, 이걸로 반복문을 사용한다면 시간초과가 된다.


EX)

X>9.8  -> X=10

X>10  -> X=11 (딱 값이 10이 나오면 손익이 발생하지 않은 본전이라서 한대를 더 팔야아한다)

X>10.5 -> X=11


구한 X의 값에 1을 늘려주면 된다

X=A/(C-B)

X++;



'기타지식들 > 알고리즘퀴즈' 카테고리의 다른 글

백준 15649번 N과 M  (0) 2021.01.23
백준 1978 소수찾기  (0) 2020.05.25
백준 10809 알파벳찾기  (0) 2020.05.17