[백준][Python] 1712번 손익분기점

1712번: 손익분기점

월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와

www.acmicpc.net

시간초과 코드

a,b,c = map(int,input().split())
cnt = 1
if b >= c:
	print(-1)
else:
	while 1:
		if a+b*cnt < c*cnt:
			print(cnt)
			break
		cnt += 1

1부터 차례대로 계산을 해서 손익분기점을 구하는 방법은 시간초과가 발생한다.

그래서 식을 간편화하여 x 값을 구하는 방법을 사용했다.

a + bx < cx 를 만족하는 x를 구해야 하므로 식을 간편화하면

x > a/(c-b) 이므로 a를 c-b로 나눈 값에 1을 더한 값이 손익분기점이다.

a,b,c = map(int,input().split())
if b >= c:
	print(-1)
else:
	print(int(a/(c-b))+1)

짠짠's 코딩 연습장