글 읽기 - 파이썬 시간초과

suker80 3년 전 0

시간복잡도상 O(N^2)면 통과할줄 알았는데

여기서 어디를 얼마나 더 줄여야 할까요

n = int(input())
import sys
input = sys.stdin.readline
from collections import defaultdict
a,b,c,d = [],[],[],[]
for i in range(n):
    _a,_b,_c,_d = map(int,input().split())

    a.append(_a)
    b.append(_b)
    c.append(_c)
    d.append(_d)


answer = 0

ab = defaultdict(int)
cd = defaultdict(int)

for i in a:
    for j in b:
        ab[i+j] += 1

for i in c:
    for j in d:
        if  ab[-(i+j)] :
            answer += ab[-(i+j)]
print(answer)

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

문제

문제

출처

ICPC

파이썬 시간초과

suker80 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말