글 읽기 - 메모리 초과 ㅠㅠ 제발 도와주세요.....

kjm061652 4년 전 0

메모리 초과로 계속 틀립니다 ㅠㅠㅠㅠㅠㅠ

아무리 생각해도combinations 때문인 것 같습니다..

조합을 모두 만들어 저장해주는 방법 말고 조합을 생성하며 조건을 적용시켜 코드를 짜야 메모리문제를 해결할 수 있을 것 같은데, 어떤 함수를 써야할지 모르겠어요ㅠㅠㅠㅠㅠㅠ하

import sys
from itertools import combinations
N=int(sys.stdin.readline())
Nlist=sys.stdin.readline().split()

All_list=list(combinations(Nlist,N)) # 모든 경우의 수 리스트로 저장

res=[]
a=len(All_list)

for i in range(len(All_list)):
    res=list(int(i) for i in All_list[i]) # All_list[i]는 튜플형태이기때문에 str->int 변환
    if sum(res)%N==0:
        print(All_list[i])
        break
    else:
        a-=1
        if a == 0:
            print("-1")
            break

ywywyw 4년 전 0

모든 경우의 수를 구하는건 시간이 너무 오래 걸립니다. 다른 방법이 존재합니다

wider93 4년 전 0

일단 이 방법이 정해가 아니라는 것은 염두에 두시기 바랍니다.

그렇지만 일단 메모리 초과는 쓸데없이 발생하는 것이 맞습니다.

All_list=list(combinations(Nlist,N)) # 모든 경우의 수 리스트로 저장

이 부분이 불필요한 메모리 점유입니다. 이걸 하지 않고

for pair in combinations(Nlist,N):

로 돌리면 되겠죠.

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

문제

문제

출처

ICPC

메모리 초과 ㅠㅠ 제발 도와주세요.....

kjm061652 4년 전 0

ywywyw 4년 전 0

wider93 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말