qortmd7777   3년 전

1. 100%

n이 1인 경우 0이 출력되어야 합니다.

2. 86% / 90%에서 틀렸습니다 나오는 경우

dfs 혹은 bfs를 두번 실행하여 cost를 계산하는 방식으로 구현하였을 때

각 탐색 실행 전 시작하는 지점의 visit 여부를 체크해야 합니다.

제가 셋 다 틀려서 한참 헤맸네요

sjn3649   3년 전

감사합니다. 96%에서 계속 KeyError 발생했는데, 정점의 개수가 1개일 때를 고려하지 않아서 그랬네요... 덕분에 애먹던 문제 해결했습니다.!

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