문제풀이(Problem Solving)

백준 1712번, 손익분기점 , Python3 [BOJ]

게임이 더 좋아 2021. 3. 1. 17:15
반응형
728x170

파이썬으로 푸는 방식이다.

 

시간 제한이 0.35초로 그렇게 많지 않다.

 

문제

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

 

 


아..? 단순히 몫을 구하는 문제구나?

차이가 존재하고 그 간극이 점점 줄어드는데 언제 처음 0이 되거나 차이가 -가 되느냐?

만약 발생하지 않으면 (-1)? 그 조건은 뭐지?

 

라는 생각만 가지고 들어갔다.

 

**이런 나눗셈을 하는 과정에서는 0으로나누는 에러를 조심해야 한다.

ZeroDivisionError가 발생할 수 있다.

 

첫번째 제출

import sys
n=1
a,b,c = map(int,sys.stdin.readline().rstrip().split())
while (a+b*n)>c*n :
    if (a+b*n)<=c*n:
        print(n)
        break
    n+=1

 

시간초과났다 ㅎ

하나하나 처음부터 계산하는 것은 수학이 아니다라는 것을 깨닫고 다시 생각해봤다.

저 식을 약간 좀 바꾸면 어떻게든 될 것 같다.

 

 

아래는 정답

import sys
a,b,c = map(int,sys.stdin.readline().rstrip().split())
if b >= c:
    print("-1")
else:
    print((a//(c-b))+1)
728x90
반응형
그리드형