pty115   4년 전

결론부터 말하자면, `Scanner` 대신 `BufferedReader`를 사용하니 메모리초과가 나지 않았습니다.

오늘의 교훈, 알고리즘 문제풀이에 Scanner 가져오지 말자. 이하 삽질 내용입니다.

  • 재귀호출을 반복하는 `UNION-FIND`를 반복문 형태로 바꾸어 하드코딩
  • 간선리스트 생성시 `UNION`결과 이미 연결된 간선, 중복되는 간선(`a<->b`, `b<->a`), 본사와 연결되는 간선은 제외
  • 크루스칼 알고리즘에서 `N-2`개 간선을 모두 선택했으면 나머지 간선리스트는 더 확인하지 않고 종료
  • 추가로 연결한 간선리스트는 `StringBuilder`로 미리 만들어두고 한번에 출력

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