심화 · javascript

격자 섬의 개수

첫 줄 H W. 다음 H줄: 0/1 격자(공백 구분). 1이 상하좌우로 연결되면 한 섬. 섬 개수를 출력.

← 목록 · 관련 원리: BFS · DFS · 배우기: 그래프 탐색: BFS·DFS · 185/304

← 괄호 짝 (스택) 고정 창 합의 최대 →

막히면 배우기

intermediate 그래프 탐색: BFS·DFS

20분 · 큐와 스택(재귀)으로 연결 요소·최단 간선을 찾습니다.

intermediate 행렬·격자: 인덱싱과 방문

16분 · r/c 범위, 4방 탐색, 방문 배열을 실수 없이 다루는 기초.

준비됨 · ⌘/Ctrl+Enter

결과 · 틀린 부분

채점을 누르면 케이스별 결과가 나옵니다.