1707번 - 이분 그래프
연결된 temp_x, temp_y를 모두 queue에 넣어줘서 1,2로 채워줬구요.다음 정점을 방문하면서 자신과 인접한 정점은 자신과 다른 숫자로 채워줬습니다.그리고 만약 연결된 정점이 같은 숫자면 -1을 리턴해서 NO를 출력하게 했습니다.
이코드에서 잘못된게 있을까요..? ㅠㅜㅜ
반례입니다
2
4 31 23 42 34 31 23 42 4
답은 YES YES인데 위의 코드는 YES NO네요..
댓글을 작성하려면 로그인해야 합니다.
tlaguswjd123 5년 전
연결된 temp_x, temp_y를 모두 queue에 넣어줘서 1,2로 채워줬구요.
다음 정점을 방문하면서 자신과 인접한 정점은 자신과 다른 숫자로 채워줬습니다.
그리고 만약 연결된 정점이 같은 숫자면 -1을 리턴해서 NO를 출력하게 했습니다.
이코드에서 잘못된게 있을까요..? ㅠㅜㅜ