강의로 돌아가기
설명 및 테스트 데이터가 마치 대각선 기준으로 대칭이인 것처럼 보이지만, 체점시에는 대칭이 아닙니다.
유니온파인드를 이미 알고있어
데이터가 대칭으로 주어지는 부분이 다른가해서 약간의 성능을 높이려고 했다가 한참 고생했네요.
즉 1->2 1로 표시되어 있다고 해도 2->1 은 1일 수도 있고 아닐 수도 있습니다.
설명 및 테스트데이터에 오해가 없도록 했으면 합니다.
-
감사합니다. 그림을 보고 1->2면 당연히 2->1거라고 생각했네요.
오***―2020.10.22 20:50
-
아.. 대칭일거라 생각해서 대칭 아래부분만 탐색했는데.. 그래서 계속 실패뜬거군요. 감사합니다.
Je***―2021.01.12 14:37
-
감사합니다. 덕분에 통과했습니다.
동***―2021.02.16 17:41
-
아.. 이거였나요
탈퇴한 사용자―2021.02.26 20:03
-
감사합니다
ph***―2021.05.05 21:39
답변 쓰기