https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제는 여기에서 확인해주세요~ 1. 문제 접근 방법.* BFS 러버의 방법. - 2차원 배열에서 1일 때, 그 주변을 계속 탐색하면서 1인지 확인해야 함 -> 나는 너비우선탐색 bfs를 좋아해서 그걸로 품. (결국 cnt를 하기 위한 본질은 같음.)- BFS return 값은 정답 배열에 넣을 cnt가 됨 -> cnt 초기화는 bfs 안에서 해결 * DFS (깊이 우선 탐색) 추가. - 이중 for문으로 배열 탐색하면서 값이 1일 때와 방문 배열이 0일 때, dfs 탐색 시작. - 상하좌우 돌면서 옆에 1이 또 있다면, dfs를 재귀적으로 돌면서 cnt를 늘려줌. (결국은..
