gkqrur   4년 전

질문게시판에 올려주신 테스트케이스도 다 돌려봤는데 어디서 틀린건지 모르겠어요ㅜㅜ

제가 풀이한 방법은 일단 인접리스트에 그래프와 dfs를 이용했습니다.

check배열은 방문여부를 체크하고, 해당 정점이 어떤 쪽(team)에 속하는지를 구분했습니다.

check[]값이 0일때는 방문아직 안한거, 1일때는 방문했고 정점이 team1에 속하는 것, 2일때는 방문했고 정점이 team2에 속하는 것입니다.

dfs()부분에서 for문을 돌때 자기랑 연결된 정점들이 check[]가 0이 아닐때, 자신과 같은 team(check[])값을 가지고 있으면

boolean b를 false로 바꾸고 return 했습니다.

어디가 잘못된걸까요???

도와주세요... 부탁드립니다ㅜㅜ

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