RTE (SIGKILL: program was forcefully killed, probably memory limit exceeded)
이라는 오류를 계속 만나고 있습니다.
함수 밖에서 gc를 하는건 별로 의미는 없을 것 같지만 시도해보았습니다.
예상 문제지점
약수집합의 전체 부분집합을 구하는 과정에서 메모리가 넘는 것으로 짐작됩니다만 어떤 식으로 이를 해결해야할지 잘 모르겠습니다.
tracemalloc 등으로 체크해보았을 때에는 이 지점에서 3300B 가량을 사용하는 것으로 뜨는데 제한을 넘지는 않을 것 같습니다. 정확하게 판단이 되지 않아서 질문을 올리게 되었습니다.
해결하려면 접근 전략 자체를 바꿔야 하는지, 아니면 약간의 트릭으로 해결될 수 있는 문제인지 조언을 구하고자 합니다.
novorobo2
처음으로 질문 드립니다.
문제 : WEIRD
WEIRD
200이하의 자연수 집합에서
약수(자기자신제외) 전체의 합이 자신보다 크지만
어떤 약수의 부분집합의 합도 자신과 같지 않은 수를 찾는 문제 입니다.
알고리즘
현재 소스코드
문제상황
RTE (SIGKILL: program was forcefully killed, probably memory limit exceeded)
이라는 오류를 계속 만나고 있습니다.
함수 밖에서 gc를 하는건 별로 의미는 없을 것 같지만 시도해보았습니다.
예상 문제지점
약수집합의 전체 부분집합을 구하는 과정에서 메모리가 넘는 것으로 짐작됩니다만 어떤 식으로 이를 해결해야할지 잘 모르겠습니다.
tracemalloc 등으로 체크해보았을 때에는 이 지점에서 3300B 가량을 사용하는 것으로 뜨는데 제한을 넘지는 않을 것 같습니다. 정확하게 판단이 되지 않아서 질문을 올리게 되었습니다.
해결하려면 접근 전략 자체를 바꿔야 하는지, 아니면 약간의 트릭으로 해결될 수 있는 문제인지 조언을 구하고자 합니다.
감사합니다.
9년 전