글 읽기 - 파이썬3 시간초과 질문

busmiss 5년 전 0

이보다 더 간단하게 할 수 없을것같은데, 개선점이 어디있을까요? ㅜ

중복계산도없는데

case_num = int(input())
case_list = []
for i in range(case_num):
    (a, b) = map(int, input().split())
    case_list.append((a,b))

short_case = []
for p in range(len(case_list)-1):
    net = []
    alp = 0
    
    for i in range(p+1, len(case_list)):
        alp = sum([abs((case_list[i][k] - case_list[p][k])**2) for k in range(2)])
        net.append(alp)
    short_case.append(min(net))
print(min(short_case))

djm03178 5년 전 1

전수조사로는 시간초과를 피할 수 없습니다. 불필요한 쌍들에 대한 검사를 피하는 방법을 고려하셔야 합니다.

busmiss 5년 전 0

감사합니다. 다시 생각해보겠습니다.

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

문제

문제

출처

ICPC

파이썬3 시간초과 질문

busmiss 5년 전 0

djm03178 5년 전 1

busmiss 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말