[Baekjoon] 6593_상범 빌딩

Gold V

문제(출처: https://www.acmicpc.net/problem/6593)

---

< 상범 빌딩 >

 

문제 풀이

 

3차원으로 입력받은 후 상, 하, 좌, 우, 위, 아래를 탐색하며 비어있는 칸으로 이동하며 

출구를 만날 경우 종료해 주었다.

 

 

 - my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class _6593_ {
	static int[] dx = { -1, 1, 0, 0 };
	static int[] dy = { 0, 0, -1, 1 };
	static Queue<int[]> queue;
	static char[][][] map;
	static int visited[][][], L, R, C, result;

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		queue = new LinkedList<>();

		while (true) {
			st = new StringTokenizer(bf.readLine());
			L = Integer.parseInt(st.nextToken());
			R = Integer.parseInt(st.nextToken());
			C = Integer.parseInt(st.nextToken());
			if (L == 0)
				break;
			result = 0;
			map = new char[L][R][C];
			visited = new int[L][R][C];
			for (int i = 0; i < L; i++) {
				for (int j = 0; j < R; j++) {
					st = new StringTokenizer(bf.readLine());
					String line = st.nextToken();
					for (int k = 0; k < C; k++) {
						map[i][j][k] = line.charAt(k);
						if (map[i][j][k] == 'S')
							queue.add(new int[] { i, j, k });
					}
				}
				new StringTokenizer(bf.readLine());
			}
			search();
			queue.clear();
			if(result>0) System.out.println("Escaped in "+result+" minute(s).");
			else System.out.println("Trapped!");
		}
	}

	private static void search() {
		while (!queue.isEmpty()) {
			int[] temp = queue.poll();
			if (temp[0] - 1 >= 0) {
				if (map[temp[0] - 1][temp[1]][temp[2]] == 'E') {
					result = visited[temp[0]][temp[1]][temp[2]] + 1;
					break;
				} else if (map[temp[0] - 1][temp[1]][temp[2]] == '.' && visited[temp[0] - 1][temp[1]][temp[2]] == 0) {
					visited[temp[0] - 1][temp[1]][temp[2]] = visited[temp[0]][temp[1]][temp[2]] + 1;
					queue.add(new int[] { temp[0] - 1, temp[1], temp[2] });
				}
			}
			if (temp[0] + 1 < L) {
				if(map[temp[0]+1][temp[1]][temp[2]]=='E') {
					result = visited[temp[0]][temp[1]][temp[2]] + 1;
					break;
				}
				if (map[temp[0] + 1][temp[1]][temp[2]] == '.' && visited[temp[0] + 1][temp[1]][temp[2]] == 0) {
					visited[temp[0] + 1][temp[1]][temp[2]] = visited[temp[0]][temp[1]][temp[2]] + 1;
					queue.add(new int[] { temp[0] + 1, temp[1], temp[2] });
				}
			}
			for (int i = 0; i < 4; i++) {
				int x = temp[1] + dx[i];
				int y = temp[2] + dy[i];
				if (x >= 0 && x < R && y >= 0 && y < C) {
					if(map[temp[0]][x][y]=='E') {
						result = visited[temp[0]][temp[1]][temp[2]] + 1;
						break;
					}
					if (map[temp[0]][x][y] == '.' && visited[temp[0]][x][y] == 0) {
						visited[temp[0]][x][y] = visited[temp[0]][temp[1]][temp[2]] + 1;
						queue.add(new int[] { temp[0], x, y });
					}
				}
			}
			if(result>0)break;
		}
	}
}

 

Main

- L, R, C 입력

- 입력의 끝이 L, R, C가 모두 0으로 표현되므로 L이 0인 경우 종료

- result, map, visited를 초기화

- map 입력받으며 시작 지점은 'S'를 입력받으면 queue에 넣어줌

- search 함수 호출

- 다음 연산을 위해 queue 초기화해 줌

- 답 출력

 

search()

- queue에서 하나 뽑음

- 상으로 이동하여 빌딩 범위 안이며 비어있는 칸이고 아직 방문하지 않은 곳이면 이동

- 하로 이동하여 빌딩 범위 안이며 비어있는 칸이고 아직 방문하지 않은 곳이면 이동

- 동, 서, 남, 북으로 이동하여 빌딩 범위 안이며 비어있는 칸이고 아직 방문하지 않은 곳이면 이동

- 각 이동한 곳이 빈 곳이 아니라 출구인 'E'이라면 종료

 

---

생각🤔

 

3차원인 것만 고려한다면 문제를 해결할 수 있었다.

 

---