[Baekjoon] 1347_미로 만들기

Silver II

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

---

< 미로 만들기 >

 

문제 풀이 

 

미로 안 중에서 어디에서 시작하는지 모르기 때문에 102x102 중에서 중간인 [51,51]에서 시작한다. 움직임의 최대 길이가 50이므로 F가 최대 50번 나올 수 있으므로 전체 크기를 102x102로 정했다. 그 후 움직임에 맞게 이동하면서 미로의 크기도 같이 구한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class _1347 { // 미로 만들기

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int n = Integer.parseInt(bf.readLine());
		String str = bf.readLine();

		boolean arr[][] = new boolean[103][103];
		int x = 51, y = 51, minX = 51, minY = 51, maxX = 51, maxY = 51, dir = 2;
		arr[x][y]=true;
		int dx[] = { -1, 0, 1, 0 }; // 상우하좌
		int dy[] = { 0, 1, 0, -1 };

		for (int i = 0; i < n; i++) {
			char c = str.charAt(i);

			if (c == 'R') {
				dir += 1;
				if (dir == 4) {
					dir = 0;
				}
			} else if (c == 'L') {
				dir -= 1;
				if (dir == -1) {
					dir = 3;
				}
			}
			if (c == 'F') {
				x += dx[dir];
				y += dy[dir];
				arr[x][y] = true;

				minX = Math.min(x, minX);
				minY = Math.min(y, minY);
				maxX = Math.max(x, maxX);
				maxY = Math.max(y, maxY);
			}
		}

		for (int i = minX; i <= maxX; i++) {
			for (int j = minY; j <= maxY; j++) {
				if (arr[i][j]) {
					bw.write(".");
				} else {
					bw.write("#");
				}
			}
			bw.write("\n");
		}
		bw.flush();
	}
}

변수)
n : 내용의 길이
str : 움직임
arr : 이동 여부
x, y : 현재 위치
minX, minY, maxX, maxY : 이동한 위치 중 최소 위치, 최대 위치
dx, dy : 상우하좌
c : L, R, F

 

내용의 길이인 n을 입력받는다. 움직임인 str을 입력받는다. 전체 크기를 102x102로 정한 후 중간에서 시작한다. 움직임을 하나씩 살펴보면서 다음 과정을 실행한다.

 

1) R이라면 dir을 1 더한다. 만약 dir이 4라면 0으로 저장한다.

2) L이라면 dir을 1 뺀다. 만약 dir이 -1이라면 3으로 저장한다.

3) F라면 현재 바라보는 방향으로 이동하고 arr의 [x, y] 위치를 true로 저장한다. 이동하면서 최소 위치와 최대 위치를 찾는다.

 

최소 위치부터 최대 위치까지 이동하면서 arr 값이 true라면 .을 출력하고 false라면 #을 출력한다.

---

---