5달이나 지나서 의미 없을지도 모르겠지만... 혹시나 해서 답변 남겨 봅니다.
저도 동일한 생각을 하였습니다. 그래서 계속 틀려서 다른 사람들의 코드를 참고해본 결과,
"혼자 있는 점" 의 개수가 아닌 1~N의 범위에서 "아직 방문하지 않은 점" 의 개수를 찾았더니 맞음으로 나왔습니다.
그래서 반례 찾아볼까 싶어서 생각해봤는데 정말 너무 간단한 사실을 간과하고 있었더라구요...
1000 0
답 : 1000
연결안된 노드의 개수로 출력된 결과 : 2000
qorwns4578 3년 전
게시판에 올라온 사례들은 다 맞게 나오는데
어디서 틀리는 건지 반례를 모르겠네요