프론트엔드 개발자의 기록 공간

🚩 섬나라 아일랜드 BFS, DFS 풀이 📖 문제 설명 : 0과 1로 이루어진 격자판 정보가 주어진다. 이웃한 1의 집합이 곧 하나의 섬이 된다. 몇 개의 섬으로 이루어져 있는지 구해라. (상하좌우 대각선 이동 가능) 💡 모든 격자판을 순회하면서 1일 경우 탐색을 하고, 상하좌우 대각선으로 이동하면서 0으로 값을 변경 하나의 탐색이 끝나면 하나의 섬을 탐색한 것이다. BFS // 섬나라 아일랜드(BFS) // 상, 하, 좌, 우, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 const dx = [-1, 1, 0, 0, -1, -1, 1, 1] const dy = [0, 0, -1, 1, -1, 1, -1, 1] function BFS(i, j, arr) { let queue = [] queue.pus..