Loading...

미리보기

전체 38개 스텝 중 12개만 표시

로그인하고 전체 보기

미로 탈출

보통

Maze Escape

BFS를 활용하여 2D 격자 미로에서 최단 경로를 찾는 문제

📊 복잡도

구분	복잡도
평균	O(N×M)
최악	O(N×M)
공간	O(N×M)

🏷️ 태그

BFS그래프최단경로2D 격자

📋 문제

택배 로봇의 최단 경로

물류 창고에서 택배 로봇이 상품을 배송합니다. 창고는 N×M 격자로 이루어져 있고, 일부 칸에는 선반(장애물)이 있습니다. 로봇은 상하좌우 4방향으로만 이동할 수 있습니다. 출발지(S)에서 도착지(E)까지 최소 이동 횟수를 구하세요.

1/38

Loading...

🤖택배 로봇 출동!

창고에서 S(시작)에서 E(도착)까지 최단 경로를 찾아야 해요!

🔒

택배 로봇의 최단 경로

문제 설명

물류 창고에서 택배 로봇이 상품을 배송합니다. 창고는 N×M 격자로 이루어져 있고, 일부 칸에는 선반(장애물)이 있습니다. 로봇은 상하좌우 4방향으로만 이동할 수 있습니다. 출발지(S)에서 도착지(E)까지 최소 이동 횟수를 구하세요.

입력

첫 줄에 창고 크기 N M (1 ≤ N, M ≤ 100) 다음 N줄에 창고 구조 '.' : 빈 칸 (이동 가능) '#' : 선반 (이동 불가) 'S' : 출발지 'E' : 도착지

출력

출발지에서 도착지까지 최소 이동 횟수 (도달 불가능하면 -1)

제약 조건

•1 ≤ N, M ≤ 100
•출발지와 도착지는 항상 존재
•출발지와 도착지는 항상 다른 위치

예제

예제 1

입력

5 5
S . . # .
. # . # .
. # . . .
. . # # .
# . . . E

출력

설명

→→↓↓↓→→↓ 또는 ↓↓↓↓→→→↓ 경로로 8칸 이동

미로 탈출 | AlgoNote