wsb0722   2년 전

다리를 단방향으로 연결되어 있다고 생각하고 연결된 섬이면 한쪽 섬에만 연결되어 있다고 체크하고, 모두 체크한 후에 연결되어 있지 않은 섬을 출력하도록 하였습니다.

질문 게시판에 있는 반례도 넣어봤는데 4%만 찍고 바로 틀렸다고 나오네요..

제 머리로는 뭐가 잘못된 건지 잘 모르겠습니다. ㅜㅜ 고수님들 도와주세요!! 논리 지적이나 반례 주시면 감사하겠습니다.

lambda   2년 전

반례입니다.

wsb0722   2년 전

와 반례 너무 감사합니다!! 입력을 여러 방향으로 생각하지 못 한 것 같습니다. 감사합니다!

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