[백준/JAVA] 1347번: 미로 만들기

🔺 문제

1347번: 미로 만들기

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main{
    static int[] dx = {0, 1, 0, -1};   // 남동북서 (0: 남, 1: 동, 2: 북, 3: 서)
    static int[] dy = {-1, 0, 1, 0};   // 남동북서
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
 
        int N = Integer.parseInt(br.readLine());
        char[] ch = br.readLine().toCharArray();
        
        char[][] map = new char[101][101];  // 배열 크기 100으로 두기
        for(int i = 0 ; i < 101 ; i++) {
            for(int j = 0 ; j < 101 ; j++) {
                map[i][j] = '#';
            }
        }
        
        int startX, startY, minX, minY, maxX, maxY;
        startX = startY = minX = minY = maxX = maxY = 50;
        map[startY][startX] = '.';  // 중심점 기준 시작 (중심점 r : 50 / c : 50)
        
        int dir = 2;
        
        // map 채우기
        for(int i = 0 ; i < ch.length ; i++) {
            if(ch[i] == 'F') {  // 전진
                startX += dx[dir];
                startY += dy[dir];
                map[startY][startX] = '.';
                
                maxX = Math.max(maxX, startX);
                maxY = Math.max(maxY, startY);
 
                minX = Math.min(minX, startX);
                minY = Math.min(minY, startY);
            }
            else if(ch[i] == 'L') { // 왼쪽 회전
                if(dir == 0)    dir = 3;     // 남쪽이면, 서쪽으로 회전
                else            dir--;
            }
            else if(ch[i] == 'R') { // 오른쪽 회전
                if(dir == 3)    dir = 0;    // 서쪽이면, 남쪽으로 회전
                else            dir++;
            }
        }
 
 
        // 출력하기
        for(int i = minY ; i <= maxY ; i++) {
            for(int j = minX ; j <= maxX ; j++) {
                sb.append(map[i][j]);
            }
            sb.append("\n");
        }
        
        System.out.println(sb);
    }
}

✅ 해결 아이디어
✔ 구현 & 시뮬레이션
- 현재 위치를 (50,50)으로 두고 시뮬레이션

왼쪽이랑 오른쪽으로 회전 방향 헷갈려서,,,ㅎ

 

---

🔺 다른 풀이들

- 다들 비슷하시다...

 

---

💬 느낀 점

왼쪽이랑 오른쪽 방향 회전을 어떻게 하지...?하다가

시간이 흘러버렸다,,,

 

근본 구현을 잘하자..!!😳😳

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

#백준_1347 미로 만들기 - Java 자바