AI 요약관련 정보

• 스냅챗 입사 문제로, 1(육지)과 0(물)으로 이루어진 그리드 맵에서 섬의 개수를 세는 챌린지입니다. 👻
• 섬은 수평 또는 수직으로 연결된 육지 블록들의 집합이며, 대각선 연결은 섬으로 간주하지 않습니다. 🏝️
• 단순히 그리드를 한 번 스캔하는 것이 아니라, 육지를 발견하면 해당 섬 전체를 '탐색(flood fill)'하여 방문했음을 표시해야 합니다. 🌊
• 이미 센 섬을 다시 세지 않도록 효율적인 방문 전략이 중요하며, 대규모 맵에서는 비효율적인 접근 방식은 실패합니다. 🚫
• 이 문제는 깊이 우선 탐색(DFS) 또는 너비 우선 탐색(BFS) 알고리즘의 고전적인 적용 사례입니다. 🔍
• 재귀(recursion) 또는 큐(queues) 사용에 대한 이해와 압박감 속에서의 문제 해결 능력을 평가합니다. 💡