우선, 질문하시기 전에 본인께서 해당 함수의 기능을 명확하게 제시해주시길 바랍니다. 우선 구역 나누실 때 유니온 파인드를 쓰신건가요? 구역 가능한지 체크하는 함수를 왜 여러개로 구분하셨는지, 그리고 굳이 set이 필요없는 문제인거 같은데 왜 set을 쓰셨는지 말씀해주시면 감사하겠습니다.
게시판 반례 말고, 예외처리에서 실수하기 쉬운 반례 드리겠습니다. 그래프의 정점(도시 수)가 2개이며, 두 정점을 연결하는 간선이 존재하지 않는 경우를 한번 생각해보셔요. 저는 이 부분을 간과를 못하고 쓸데없는 예외처리로 오답이 떴던 케이스라서요.
2
3 4
0
0
답이 여기서 -1이 나오면 오답입니다.
wjdghks94k 4년 전
다 맞다는데 제출하자마자 틀렸습니다가 뜨네요 ㅠ 도와주세요