섬 김민석

[MinDarin]

📘 풀이한 문제

• 16000 섬

---

⭐ 문제에서 주로 사용한 알고리즘

• BFS

---

📜 대략적인 코드 설명

• nuber_map이라는 2차원 배열 추가 사용, 바다는 0, 섬은 1보다 큰 수를 적음.
  섬 번호는 2중 for문을 돌려가며 방문하지 않은 육지 발견 시 연결된 육지는 같은 번호로

2중 for문후 (0,0)에서 바다를 따라 이동 (4방향 뿐만 아니라 대각선도 가능,
대각선으로 이동 시, 맞물려 있는 섬들의 번호가 다를 때만 이동)

이동하지 못하는 섬은 위험한 섬. 이동 가능하면 안전한 섬

---