kengh2472   5년 전

안녕하세요. 게시판에 있는 질문들을 보고 수정하고 반례들도 넣어봤습니다.

구조체를 사용하여 방문할 다음점과 색깔을 인접리스트로 만들었습니다. dfs내에서 방문체크는 color로 -이면 방문안한것으로 판별하였고 visit배열은 1번점에서만 탐색하면 안된다길래 dfs실행중에 방문한 노드를 visit배열로 표시했습니다.

코드가 가독성도 떨어지고 보기 불편하시겠지만 시간되시면 한번 봐주셨으면 합니다.

그리고 코드짤 때 이건 이렇게 하면 좋을탠데 하는 지적 혹은 조언도 남겨주시면 감사합니다.

djm03178   5년 전

입력으로 주어지는 간선은 양방향입니다. 아래 케이스에서 둘 다 YES가 나와야 합니다.

kengh2472   5년 전

NODE라는 구조체를 만들어서 그래프를 만들었는데 비효율적이라 생각했습니다. visit을 이용하여 처음에 0으로 초기화하고 색을 1,2 두가지로 색칠하여 고쳤습니다.

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