[백준] 1712번 손익분기점 : python

https://www.acmicpc.net/problem/1712

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을 출력한다.

---

a, b, c = map(int, input().split())
ans = 1

flag = 1

while True:
    if b > c:
        flag = 0
        break
    if a+(b*ans) < c*ans:
        break
    ans += 1
if flag == 0:
    print(-1)

if flag == 1:
    print(ans)

while문을 사용해 ans의 값을 1에서부터 하나씩 늘려가면서 손익분기점이 맞는지 아닌지 확인하는 코드를 짰다.

flag는 손익분기점이 존재하는지 확인하는 변수로, 하나를 만드는데 드는 비용이 판매비용보다 비쌀 경우 손익분기점이 존재할 수 없으므로 b > c 일때 flag가 0으로 바뀌도록 하였다.

코드는 잘 돌아가나, 예제 3번이 시간초과로 해결이 안된다. 지금도 파이참에서 돌려놓고 이 글을 다 쓰는 지금까지 답이 안나왔다. 시간초과를 해결해야 했다.

f a < (c-b)*ans:
        break
    ans += 1

이렇게 바꾸면 *ans를 한번밖에 안하니깐 시간이 좀 줄어들지 않을까? 싶었지만 도찐개찐이었다.

 

a, b, c = map(int, input().split())

if b > c:
    print(-1)

else : print((a//(c-b))+1)

그러다 이렇게 계산할 수 있다는걸 찾아냈는데....!

ZeroDivisionError가 발생했다 아무래도 테스트케이스 중 b와 c 가 같은 경우가 있는가보다

최종코드

a, b, c = map(int, input().split())

if b >= c:
    print(-1)

else : print((a//(c-b))+1)

b = c 라는건 결국 손익분기점에 도달할 수 없다는거니깐 >=로 부등호를 변경해줬다

잘 작동!