[BOJ] 14503 로봇청소기 - Java

✨ 구현 

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

14503번: 로봇 청소기

---

📍 고려해야할 점

• 주변 동서남북 4칸 중 청소되지 않은 빈 칸이 없는 경우 즉, 모두 청소되었다면 바라보는 방향을 유지하고 한 칸 후진 가능하면 후진한다. 
  • 문제에서 0123 = 북동남서라는 조건을 제시했다.
  • 후진할 시 방향이 북➔남, 남➔북 / 동➔서, 서➔동으로 이동하기 때문에 현재 바라보는 방향이 0, 1(북, 동)이라면 +2를 해줌으로써 2, 4(남, 서)로 표현한다.
  • 반대로 현재 바라보는 방향이 2, 4(남, 서)라면 -2를 해줌으로써 0, 1(북, 동)로 표현한다. 👉 이동방향만 바뀌는 것일 뿐 바라보는 방향은 그대로다.
• 뒤쪽 칸이 벽이라 후진 불가하다면 프로그램은 끝이 난다. 
• 청소된 칸은 2로 표현한다.
• 청소를 해야할 곳, 작동을 멈춰야할 때를 flag 표시를 통해 판단한다.  

 

 

 

🕹️ 풀이방법 

예전에 못 풀었던 건데 코드트리를 계속 풀어서 그런지 쉽게 느껴졌고 푸는데 얼마 안 걸렸다. 

특별한 알고리즘은 필요하지 않고 고려해야할 점을 유의하며 그냥 구현해서 풀면된다. 

 

 

 

 

 

👩‍💻 전체 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class BOJ_14503_로봇청소기 {
	static int N, M;
	static int[] dx = {-1, 0, 1, 0}; // 북동남서 
	static int[] dy = {0, 1, 0, -1};
	static int[][] room;
	static boolean stop;
	static boolean shouldClean;
	static int result;
	static int rx, ry, rd; // 로봇청소기의 위치와 방향
	
	static void simulate() {
		
		while(true) {
			if(room[rx][ry]==0) clean(rx, ry);
			
			if(isCleaned(rx, ry)) {
				allCleaned();
				if(stop) break;
				clean(rx, ry);
			}else {
				notAllCleaned();
				clean(rx, ry);
			}
		}
	}
	
	// 현재 칸의 주변 4칸이 모두 청소되었는지 아닌지 확인
	static boolean isCleaned(int x, int y) {
		boolean flag = true;
		for(int i=0; i<4; i++) {
			int nx = x+dx[i];
			int ny = y+dy[i];
			
			if(inRange(nx, ny)) {
				// 청소되지 않은 곳이 있다면 
				if(room[nx][ny]==0) {
					flag=false;
					break;
				}
			}
		}
		return flag;
	}
	
	// 현재 칸이 청소되지 않은 경우 청소하기 
	static void clean(int x, int y) {
		if(room[x][y]==0) {
			result++;
			room[x][y]=2;
		}
	}
	
	// 현재 칸의 주변 4칸 중 청소되지 않은 빈칸이 없는 경우 = 청소 모두 완료
	static void allCleaned() {
		
		int nx=0, ny=0;
		// 바라보는 방향을 유지한채로 후진 가능한지 확인 
		
		if(rd==0 || rd==1) {
			nx = rx+dx[rd+2];
			ny = ry+dy[rd+2];
		}else {
			nx = rx+dx[rd-2];
			ny = ry +dy[rd-2];
		}
		
		if(inRange(nx, ny) && room[nx][ny]!=1) {
			rx=nx;
			ry=ny;
			return;
		}else if(inRange(nx, ny) && room[nx][ny]==1) stop=true;
	}
	
	// 현재 칸의 주변 4칸 중 청소되지 않은 빈칸이 있는 경우
	static void notAllCleaned() {
		
		// 반시계 방향으로 90도 회전
		rd = (rd+3)%4;
		
		// 바라보는 방향을 기준으로 앞쪽 칸이 청소되지 않은 빈칸인 경우 한 칸 전진
		int nx = rx+dx[rd];
		int ny = ry+dy[rd];
		
		if(inRange(nx, ny)) {
			if(room[nx][ny]==0) {
				rx=nx;
				ry=ny;
			}
		}
	}
	
	static boolean inRange(int x, int y) {
		if(x>=0 && y>=0 && x<N && y<M) return true;
		else return false;
	}
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		room = new int[N][M];
		
		st = new StringTokenizer(br.readLine());
		
		rx = Integer.parseInt(st.nextToken());
		ry = Integer.parseInt(st.nextToken());
		rd = Integer.parseInt(st.nextToken());
		
		for(int i=0; i<N; i++) {
			st = new StringTokenizer(br.readLine());
			for(int j=0; j<M; j++) {
				room[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
		simulate();
		System.out.println(result);
	}
}