글 읽기 - 백준 1712번 손익분기점 파이썬 런타임에러 질문드립니다

dobaksa 2년 전 0

런타임 에러가

3번째 예제

2100000000 9 1

에서 발생하는데

추가해야할 조건이 있을까요?

#1712번 손익분기점

A, B, C = map(int, input().split())



#총비용 -> A + 개수*B
all_val =0 


#판매비용 ->  개수 * C
sell_val =0

count = 1
ans =-1
while True:
  #ㄹ
  if B >= C:
    break


  all_val = A + (count*B)
  sell_val = C * count

  if sell_val >= all_val:
    ans = count
    break
  else:
    count +=1

print(ans)

henyu16 2년 전 1

count를 하나씩 늘려가면서 연산해서 연산횟수가 많아져서 시간 초과 뜨는겁니다.

b>=c이면 -1 출력하고

아니면 a // (b-c) +1 처럼 a를 b와 c의 가격 차이로 나눠준 값에 1 더해주면 연산횟수가 매우 줄어듭니다.

dobaksa 2년 전 0

아 너무 많이 loop를 돌았군요 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

백준 1712번 손익분기점 파이썬 런타임에러 질문드립니다

dobaksa 2년 전 0

henyu16 2년 전 1

dobaksa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말