wjdghks94k   4년 전

다 맞다는데 제출하자마자 틀렸습니다가 뜨네요 ㅠ 도와주세요

danimartinwife   4년 전

우선, 질문하시기 전에 본인께서 해당 함수의 기능을 명확하게 제시해주시길 바랍니다. 우선 구역 나누실 때 유니온 파인드를 쓰신건가요? 구역 가능한지 체크하는 함수를 왜 여러개로 구분하셨는지, 그리고 굳이 set이 필요없는 문제인거 같은데 왜 set을 쓰셨는지 말씀해주시면 감사하겠습니다.

게시판 반례 말고, 예외처리에서 실수하기 쉬운 반례 드리겠습니다. 그래프의 정점(도시 수)가 2개이며, 두 정점을 연결하는 간선이 존재하지 않는 경우를 한번 생각해보셔요. 저는 이 부분을 간과를 못하고 쓸데없는 예외처리로 오답이 떴던 케이스라서요.

2

3 4

0

0

답이 여기서 -1이 나오면 오답입니다.

danimartinwife   4년 전

우선 제가 드린 반례로 소스를 돌려보니 우선 정답이 출력되긴 했습니다. 보니까 인터넷에 유사한 풀이방법 참고하신거 같은데 질문 올리시기 전에 본인이 접근하신 방법을 자세히 말씀해주시면 감사하겠습니다. 로직이 많이 복잡해 보입니다. 풀이를 참고하셨다 하더라도 본인이 이해하신 부분을 구체적으로 질문드리시면 거기에 맞는 반례 찾아드리겠습니다.

wjdghks94k   4년 전

난잡한 코드 보고 댓글 달아주셔서 감사합니다 ㅠ

다른 풀이방법으로 풀어보니 정답 구할 수 있었네요  감사합니다 ㅎㅎ

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