심화 · python

격자 최단 경로

첫 줄은 `행 열`이고 이후는 격자입니다. `S`에서 `E`까지 `.`만 지나 상하좌우로 이동할 때 최단 이동 횟수를 반환하세요. 불가능하면 `-1`입니다. `#`는 벽입니다.

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

← 최대 동시 구간 수 매장 내 매출 비중 →

막히면 배우기

intermediate 그래프 탐색: BFS·DFS

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

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

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

intermediate 스택·큐: LIFO와 FIFO

18분 · 괄호 매칭, 단조 스택, BFS 큐의 기본과 구현.

준비됨 · ⌘/Ctrl+Enter

결과 · 틀린 부분

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