Numbering Group

문제 복기

틀린 이유(틀린 부분)

1이 속한 그룹에 번호를 붙이기 위해 그룹 번호를 저장하는 배열을 생성한다.

그룹 배열을 출력해보니 1이 위치한 좌표마다 1이 다 증가되어있었다. 이유는 입력배열에서 값이 1이기만 하면 cnt를 증가해서 bfs 탐색하고 그룹배열에 cnt를 넣었기 때문이다.

그래서 bfs를 도는 조건에 입력배열 값이 1이고, 그룹배열에서 값이 0인 것(방문하지 않은 노드에 대해서만)을 추가하였다. 그룹배열 값이 0이라는 것은 아직 그 좌표 위치에 가지 않은 것이기 때문에 방문하지 않은 노드에 대해서만 cnt를 증가시켜 bfs를 해준다.