paraworld   3년 전

코드 다시 짜서 BFS만 쓰도록 바꾸니 맞았습니다.

유니온 파인드를 이용해 풀었습니다.

처음 주어지는 모든 육지들을 전부 넣고, 처음 한번만 육지들을 Union한 뒤에 이후 첫 Union이 발생하면 다리의 길이를 반환하는 식으로 짰습니다.

잘 돌아가는 것 같은데 메모리 초과가 나서 100 * 100짜리 극단적인 케이스( (0, 0)이랑 (99, 99)만 섬, 나머지 전부 바다인 데이터)를 하나 만들어 넣었더니..

preview

...

preview

 어디서 메모리를 이렇게 잡아먹는지 감이 안잡힙니다. 어디가 문제일까요?

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