sinderella   1년 전

문제: 동굴 탐험 (난이도: 중)

문제 설명: 당신은 미지의 동굴을 탐험하는 광부입니다. 이 동굴은 N×M 크기의 격자 형태로 이루어져 있으며, 각 칸은 다음과 같은 상태를 가집니다:

. (점): 빈 공간으로 이동할 수 있습니다.

# (샵): 벽으로 이동할 수 없습니다.

S : 광부의 시작 위치입니다.

E : 동굴의 출구입니다.

광부는 현재 위치에서 상하좌우 인접한 칸으로만 이동할 수 있습니다. 각 이동은 1단계로 간주됩니다. 광부는 시작 위치 S에서 출구 E까지 도달하는 데 필요한 최소 단계를 찾으려고 합니다. 만약 출구에 도달할 수 없다면 -1을 출력합니다.

입력:

첫째 줄에 동굴의 크기를 나타내는 두 정수 N과 M이 공백으로 구분되어 주어집니다. (1≤N,M≤100)

다음 N개의 줄에 걸쳐 M개의 문자로 이루어진 동굴 지도가 주어집니다. S와 E는 지도에 각각 하나씩만 존재합니다.

출력:

시작점 S에서 출구 E까지의 최소 단계를 출력합니다.

만약 출구에 도달할 수 없다면 -1을 출력합니다.

예시:

입력 예시 1:

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

출력 예시 1:

6

설명 1: 시작점 S(0,0)에서 출구 E(2,3)까지의 최단 경로는 여러 가지가 있지만, 모두 6단계가 소요됩니다. 예: S(0,0) → (0,1) → (1,1) → (2,1) → (2,2) → (2,3)E

입력 예시 2:

3 3
S##
###
##E

출력 예시 2:

-1

설명 2: 시작점 S에서 출구 E로 가는 경로가 벽으로 막혀 있어 도달할 수 없습니다.

sinderella   1년 전

정답 공지: C언어

다른언어로 질문 있으면 적어두기^^

factories   1년 전

SW 엑스퍼트 아카데미에 출제해 보는 것은 어떠신지요...

sinderella   11달 전

허걱 마음에 드셨다니... 과분한 칭찬 감사해여 :)

댓글을 작성하려면 로그인해야 합니다.