BOJ - 로봇 청소기 14503번 (JAVA)

❓ 문제 - 백준 로봇 청소기 14503번 - JAVA 풀이법

출처 

(https://www.acmicpc.net/problem/14503)

14503번: 로봇 청소기

 

 

📝 문제해결법

1. 이 문제는 구현으로 풀었다.

• 주어진 문제 흐름 그대로 구현했다.
• while 두 개를 활용하였다
• 처음 outer1 while문은 전체 로봇 청소기의 운행으로 보면 된다. 따라서 현재 위치를 청소 하고 outer2에서 청소할 영역을 탐색한다.
• 현재 방향에서 왼쪽에 있는 곳에 청소를 아직 안 한 빈칸이라면 영역을 찾았으니깐 outer2의 while문을 빠져나간다.
• 만약 청소를 아직 안한 빈칸이 아니거나 벽이라면 로봇 청소기의 방향을 왼쪽방향으로 돌려 다시 왼쪽 부분을 체크한다.
• 4방향 모두 왼쪽에 있는 영역을 체크 했는데 청소할 영역을 찾지 못한다면 후진을 시작한다.
• 만약 후진할 곳이 벽이거나 범위를 넘는 값이라면 로봇 청소기의 운행을 종료하기 위해 outer1의 while문을 빠져나간다.
• 계속 while문을 돌면서 로봇 청소기의 운행을 하고 청소한 영역을 cnt으로 카운트 해준 후 마지막에 로봇 청소기가 종료하면 cnt 값을 출력한다.

2. 방향 전환

• dx, dy를 북 - 동  - 남 - 서로 구현하고, 현재 방향을 dir 변수를 통해 인덱스 값을 저장한다. 만약 현재 방향에서 왼쪽 방향이나 왼쪽인 곳을 탐색할 때는 북 ->서, 서 -> 남, 남 -> 동, 동 -> 북 이므로 dir=(dir+3) % 4로 인덱스의 변화를 주면 맞춰서 방향을 변화시킬 수 있다.
• 후진의 경우도 위의 마찬가지로 북 -> 남, 동 -> 서, 남 -> 북, 서 -> 북으로 처리해야하기 때문에 dir=(dir+2)%4로 인덱스의 변화를 준다.

3. 느낀점

• 문제에 맞춰서 잘만 구현해주면 되기 때문에 큰 어려움은 없었다.
• 다른 사람들의 풀이를 참고 할 때 나처럼 while문을 여러개 사용한 것이 아니라 재귀를 통해 계속 로봇 청소기의 이동 시켜 청소하도록 구현하였다. 좀 더 코드를 간결하고 좋게 구현하려면 이 방법이 훨씬 좋은 것 같다. 오늘도 배웠다 !! ㅎㅎ

 

💻 소스코드

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

public class Main_14503 {
	public static int n, m;
	public static int[][] map;
	public static int x, y, dir;
	// 북 , 동, 남, 서
	public static int[] dx = {-1, 0, 1, 0};
	public static int[] dy = {0, 1, 0, -1};
	public static boolean[][] visited;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		
		st = new StringTokenizer(br.readLine(), " ");
		x = Integer.parseInt(st.nextToken());
		y = Integer.parseInt(st.nextToken());
		dir = Integer.parseInt(st.nextToken());
		map = new int[n][m];
		visited = new boolean[n][m];
		for(int i=0;i<n;i++) {
			st = new StringTokenizer(br.readLine(), " ");
			for(int j=0;j<m;j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
		int cnt = 0;
		outer1:while(true) {
			// 현재 칸 청소
			visited[x][y] = true;
			cnt++;

			
			

			// 인접한 칸 탐색
			outer2:while(true) {
            	boolean check = false;
				for(int i=0;i<4;i++) {
					int d = (dir+3)%4;
					int	nx = x + dx[d];
					int ny = y + dy[d];
					if(0 <= nx && nx < n && 0 <= ny && ny < m) {
						if(!visited[nx][ny] && map[nx][ny] != 1) {
							dir = (dir==0?3:dir-1);
							x = nx;
							y = ny;
							check = true;
							break outer2;
						}
					}
					// 왼쪽에 빈공간이나 청소할 공간 존재하지 않다면 왼쪽방향으로 회전
					dir = (dir+3) % 4;
				}
				
				
				// 네 번 방향 청소할 곳 못 찾았을 때
				if(!check) {
					int d = (dir+2)%4;
					int nx = x + dx[d];
					int ny = y + dy[d];
					if(nx < 0 || nx >=n || ny < 0 || ny >= m || map[nx][ny] == 1) {
						break outer1;
					}
					// 후진
					x = nx;
					y = ny;
				}
				
			}
			
			
			
		}
		

		System.out.println(cnt);
	

		
		
	}
}