27314

[BOJ/백준] 27314 - 러키☆한별

27314번: 러키☆한별 첫 번째 줄에 미로의 높이 $N$과 너비 $M$이 공백으로 구분되어 주어진다. ($1 \leq N, M$, $N \times M \leq 100\, 000$) 다음 $N$개의 줄에 미로의 정보가 길이 $M$인 문자열로 주어진다. 문자열에서 H는 한별이 www.acmicpc.net 선물이 먼저 도착해서 기다린다면? 제목 러키☆한별 조건 시간 제한 : 2 초 메모리 제한 : 1024 MB 문제 한별이는 운이 매우 좋다! 한별이는 벽, 다른 사람들, 그리고 여러 개의 출구가 있는 미로를 탈출하고자 한다. 미로 내에서 한별이와 다른 사람들은 매 순간 상하좌우 중 한 방향으로 한 칸 이동할 수 있다. 또, 한별이가 아닌 다른 사람들은 멈춰있을 수도 있다. 벽이 있는 칸으로 이동하거나 미로..