suprodigy   2달 전

dfs를 돌리면서 인접한 노드에 같은 색깔이 있으면 바로 false 리턴하게 했는데 왜 틀렸는지 모르겠습니다ㅜㅜ

왠만한 케이스 다 돌려봤는데 이유를 모르겠네요..

이렇게 말고 dfs를 돌린 후 인접 노드 검사하니까 정답이 뜨네요

도움 부탁드립니다!

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