문제: 동굴 탐험 (난이도: 중)
문제 설명: 당신은 미지의 동굴을 탐험하는 광부입니다. 이 동굴은 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로 가는 경로가 벽으로 막혀 있어 도달할 수 없습니다.
정답 공지: C언어
다른언어로 질문 있으면 적어두기^^
SW 엑스퍼트 아카데미에 출제해 보는 것은 어떠신지요...
허걱 마음에 드셨다니... 과분한 칭찬 감사해여 :)
댓글을 작성하려면 로그인해야 합니다.
sinderella 1년 전
문제: 동굴 탐험 (난이도: 중)
문제 설명: 당신은 미지의 동굴을 탐험하는 광부입니다. 이 동굴은 N×M 크기의 격자 형태로 이루어져 있으며, 각 칸은 다음과 같은 상태를 가집니다:
. (점): 빈 공간으로 이동할 수 있습니다.
# (샵): 벽으로 이동할 수 없습니다.
S : 광부의 시작 위치입니다.
E : 동굴의 출구입니다.
광부는 현재 위치에서 상하좌우 인접한 칸으로만 이동할 수 있습니다. 각 이동은 1단계로 간주됩니다. 광부는 시작 위치 S에서 출구 E까지 도달하는 데 필요한 최소 단계를 찾으려고 합니다. 만약 출구에 도달할 수 없다면 -1을 출력합니다.
입력:
첫째 줄에 동굴의 크기를 나타내는 두 정수 N과 M이 공백으로 구분되어 주어집니다. (1≤N,M≤100)
다음 N개의 줄에 걸쳐 M개의 문자로 이루어진 동굴 지도가 주어집니다. S와 E는 지도에 각각 하나씩만 존재합니다.
출력:
시작점 S에서 출구 E까지의 최소 단계를 출력합니다.
만약 출구에 도달할 수 없다면 -1을 출력합니다.
예시:
입력 예시 1:
출력 예시 1:
설명 1: 시작점 S(0,0)에서 출구 E(2,3)까지의 최단 경로는 여러 가지가 있지만, 모두 6단계가 소요됩니다. 예: S(0,0) → (0,1) → (1,1) → (2,1) → (2,2) → (2,3)E
입력 예시 2:
출력 예시 2:
설명 2: 시작점 S에서 출구 E로 가는 경로가 벽으로 막혀 있어 도달할 수 없습니다.