Code NaviCode Navi

말로 푸는 알고리즘

핵심 문제로 풀이 흐름을 다듬습니다.

05/ 6

성장 단계 5/6

막힌 창고에서 최단 길 찾기

05

막힌 창고에서 최단 길 찾기

Medium

벽이 있는 창고 격자에서 출발점에서 픽업 지점까지 최단 길을 찾아야 합니다. 가까운 칸부터 보면 왜 먼저 찾은 길이 가장 짧은지 설명해보세요.

핵심 포인트

한 번 만에 갈 수 있는 칸부터 순서대로 넓혀 가는 게 핵심입니다.

예시

  • 입력:

    map=[[0,0,0],[1,1,0],[0,0,0]], start=(0,0), end=(2,2)

    출력:

    4

  • 입력:

    map=[[0,1],[1,0]], start=(0,0), end=(1,1)

    출력:

    -1

조건

격자 크기 1 이상
벽(1)은 통과 불가, 빈칸(0)만 이동 가능

풀이 적기

풀이 흐름을 짧게 적어보세요.