hs980414   3년 전


유니온하여 부모가 같을 시

저장되는 부모를 0으로 한 후,

set 자료형에 모든 부모를 넣어 0을 제외한 크기 (트리의 수)를 기준으로 출력하였습니다.


어느 부분에서 메모리를 줄일 수 있을까요 ..?

sait2000   3년 전

19, 20번 줄이 잘못 됐습니다. 0이 속한 그룹의 루트가 0이라는 보장이 없기 때문에 루프가 생길 수 있습니다.

sait2000   3년 전

메모리 초과가 난 이유는 sys.setrecursionlimit를 해서 스택 오버플로우가 났가 때문입니다
저 값을 좀 더 작은 값으로 했으면 아마 RecursionError가 났을 겁니다.

hs980414   3년 전

덕분에 많이 배웠습니다... 감사합니다 !!!

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