백준 #5 (구현) - 손익분기점

ims·2021년 6월 16일
0

백준 문제풀이

목록 보기
5/17
post-custom-banner

📌 문제

A,B,C 가 주어졌을 때, A + nB < nC 인 n 을 구하는 문제

그런데, 곧이 곧대로 위의 식을 쓰면 틀린다.

while a+n*b < n*c:
	n+=1

위처럼 풀면

2100000000 9 10

입력같이 위와 같이 주어지면 while loop를 2천만번 돌아야한다.
그래서 아래와 같이 식을 변형해준다.

A + n*B = n*C
A/C-B = n

n+1을 해주면 손익분기점을 넘는 처음 값이 된다.

그런데 위와 같이 식을 바꾸지 않고,

1000 70 170

예시에서 충분히 유추할 수 있다

C-B의 차이만큼 이익이 생기니까, 해당 이익이 초기값을 처음 넘을때를 구하면 되니까

170-70=100 = 이익

1000/100 = 10

답 == 11

📌 코드

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

n=1

if b>=c:
    print(-1)
else:
    temp = c-b
    divide = a//temp
    print(divide+1)
profile
티스토리로 이사했습니다! https://imsfromseoul.tistory.com/ + https://camel-man-ims.tistory.com/
post-custom-banner

0개의 댓글