qorwns4578   3년 전

게시판에 올라온 사례들은 다 맞게 나오는데
어디서 틀리는 건지 반례를 모르겠네요

rlawowns000   2년 전

5달이나 지나서 의미 없을지도 모르겠지만... 혹시나 해서 답변 남겨 봅니다.

저도 동일한 생각을 하였습니다. 그래서 계속 틀려서 다른 사람들의 코드를 참고해본 결과,

"혼자 있는 점" 의 개수가 아닌 1~N의 범위에서 "아직 방문하지 않은 점" 의 개수를 찾았더니 맞음으로 나왔습니다.

그래서 반례 찾아볼까 싶어서 생각해봤는데 정말 너무 간단한 사실을 간과하고 있었더라구요... 

1000 0

답 : 1000


연결안된 노드의 개수로 출력된 결과 : 2000



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