wferel   11달 전

dfs로 푼 후 bfs사용하여 문제를 풀고싶어서 bfs로 문제를 풀어봤습니다. bfs함수는 일반적인 bfs함수입니다.

main문에서는 상하좌우로 인접한 인덱스를 찾아서 그래프로 엮어줬습니다.

예로

input

2

1 1

1 0

의 경우에

1 2

3 4

이렇게 4개의 노드가 있다고 하여 1,2,3 노드들을 엮어주었고 bfs돌며 check[i]=1로 체크하여 check[i]=0 이고 노드가 1 (0이면 단지가 아니기 때문)인 경우에 bfs를 돌게끔 하였습니다.

arr배열은 bfs돌며 노드의 개수를 카운트하여 저장하는데 사용하였습니다.

질문 그대로 테스트는 통과하는데 채점하면 실패합니다. 어디가 잘못된건지 잘 모르겠습니다!

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