글 읽기 - 계속 시간 초과가 뜨는데 문제 알려주실 수 있나요?

taeyeop 1년 전 0

저장해서 cmd 통해서 구동하면 작동 잘 되는데 어떤 문제로 인해서 계속 시간초과가 뜨는지 궁금합니다.

a b c 자연수이고 제가 쓴 코드에 들어갔을 때 무언가가 계속 반복되서 시간이 오바될 요소가 있나요?

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

taeyeop 1년 전 2

while문을 써서 연산을 저렇게 계속 해가며 num을 더하면 코드가 시행되는 시간이 길어져서 시간 제한 0.35초를 초과해 시간 초과라는 문구가 뜨는 거였습니다. 그냥 간단하고 빠르게 계산할 수 있는 방법을 찾아야하는 거였네요. A, B, C가 21억 이하의 자연수라는 조건이 있는 이유가 있었어요.

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

rlehd1213 1년 전 0

큰 도움이 되었습니다. 감사합니다

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

문제

문제

출처

ICPC

계속 시간 초과가 뜨는데 문제 알려주실 수 있나요?

taeyeop 1년 전 0

taeyeop 1년 전 2

rlehd1213 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말