글 읽기 - 파이썬 메모리 초과 어떻게 해결하나요?ㅠ

wogus1261 2년 전 0

부분집합의 합을 리스트로 만들어서 검사하는 코드로 만들어봤는데 메모리 초과가 떠서

혹시 다른 방식으로 풀어야 하는지 아니면 해결방법이 있을까요?

어렵네요 ㅠㅠ

N = int(input())
wgt = list(map(int, input().split()))
arr = [[]]

for w in wgt:
    for x in range(len(arr)):
        arr.append(arr[x] + [w])

hap = list(set(map(lambda x : sum(x), arr)))
hap.sort()

for i in range(len(hap)):
    if i != hap[i]:
        answer = i
        break

print(answer)

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

문제

문제

출처

ICPC

파이썬 메모리 초과 어떻게 해결하나요?ㅠ

wogus1261 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말