글 읽기 - 파이썬 메모리 초과..도와주세요

raon2 2년 전 0

어느 부분이 메모리를 많이 사용하는지 그리고 어떻게 개선해야 하는지 알려주실 고수분 없으신가요?

도와주세요

n, m = map(int, input().split())
l = []
l2 = []
if n < 3:
    print(0)
else:
    for i in range(m):
        l.append(list(map(int, input().split())))
    for i in range(m):
        for j in range(1, n + 1):
            if j not in l[i]:
                l3 = l[i] + [j]
                l3.sort()
                l2.append(l3)
    print(n * (n - 1) * (n - 2) // 6 - len(set(map(tuple, l2))))

methe12345 2년 전 1

같이 먹으면 안되는 조합마다 만들 수 있는 조합을 하는데..

그럴 경우 N = 200 M = 10000 인 경우에

섞으면 안되는 두 쌍마다 198 개의 경우의 수가 생성되고

그게 10000개니까

198*3*10000 의 공간 복잡도를 가집니다.

이걸 아래에서 다시한번 집합으로 만들면서 메모리가 커진것 같습니다..?

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

문제

문제

출처

ICPC

파이썬 메모리 초과..도와주세요

raon2 2년 전 0

methe12345 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말