글 읽기 - 파이썬 시간초과..

whgdkgo0716 2년 전 0

반례해도 다 돌아가는데 계속 시간초과가 뜹니ㅜㅜ어떻게 해결해야할까요?

T = int(input())
result_ary = []

for _ in range(T):
    start, end = map(int, input().split())

    distance = end-start
    n = 2
    while True:
        if abs(n**2 - distance) <= n:
            if distance <= n**2 :
                result_ary.append(2*n-1)
                break
            else:
                result_ary.append(2*n)
                break
        n+= 1

for i in range(len(result_ary)):
    print(result_ary[i])

whgdkgo0716 2년 전 0

자체적으로 해결했씁니다~!~!

도움필요하신분들 확인하세용

가자ㅇ 가까운 제곱근을 찾아야 시간초과가

import math

T = int(input())
result_ary = []

for _ in range(T):
    start, end = map(int, input().split())

    distance = end-start
    n = round(math.sqrt(float(distance)))    #가장 근처에 있는 제곱근구하기
    while True:
        if abs(n**2 - distance) <= n:
            if distance <= n**2 :
                result_ary.append(2*n-1)
                break
            else:
                result_ary.append(2*n)
                break

for i in range(len(result_ary)):
    print(result_ary[i])

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

문제

문제

출처

ICPC

파이썬 시간초과..

whgdkgo0716 2년 전 0

whgdkgo0716 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말