글 읽기 - 파이썬] sys.stdin.readline() 사용에도 시간초과 문제

gksthfaos1145 4년 전 0

시간초과 결과가 계속 나와서 sys.stdin.readline로 다시 수정하였지만, input 사용과 동일하게 시간초과의 결과가 나타났습니다.

반복문도 while 한번밖에 걸리지않았는데 어느부분에서 계속 시간초과가 걸리는지 조언을 구하고자합니다.

import sys

a, b, c = map(int, sys.stdin.readline().split())

count = 0

if b < c:
    while a + b * count > c * count:
        count += 1
else:
    count = -2

breakpoint = count + 1
print(breakpoint)

djm03178 4년 전 0

반복문의 개수가 중요한 것이 아닙니다. 그것이 도는 횟수가 중요합니다. 그리고 이 코드의 반복문은 최악의 입력에서 너무 많이 돕니다.

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

문제

문제

출처

ICPC

파이썬] sys.stdin.readline() 사용에도 시간초과 문제

gksthfaos1145 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말