[백준] 14503 로봇청소기

1. 문제

www.acmicpc.net/problem/14503

14503번: 로봇 청소기

2. 접근방법

전형적인 삼성 시뮬레이션 문제

1. 현재 위치를 청소한다 << map에 표기

2. 현재 방향에서 왼쪽부터 4방을 돌면서 청소할 곳 찾기

2-1. 찾으면 그 방향으로 이동 후 1번

2-2. 못찾으면 뒤로 한칸 이동

2-3. 이동이 불가하면 청소 종료

 

3. 자바 코드

package Gold;

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

public class G5_14503로봇청소기 {

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

		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int[][] map = new int[N][M];
		st = new StringTokenizer(br.readLine());

		int nowr = Integer.parseInt(st.nextToken());
		int nowc = Integer.parseInt(st.nextToken());
		int nowd = Integer.parseInt(st.nextToken());
		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;
		int dr[] = { -1, 0, 1, 0 };
		int dc[] = { 0, 1, 0, -1 };

		ggg:while (true) {
			map[nowr][nowc] = 2;
			cnt++;
			gg:while (true) {
				for (int i = 1; i <= 4; i++) {
					int tempd = (nowd + 3 * i) % 4;
					int tempr = nowr + dr[tempd];
					int tempc = nowc + dc[tempd];
					if (tempr < 0 || tempc < 0 || tempr > N || tempc > M)
						continue;
					if (map[tempr][tempc] != 0)
						continue;
					nowd = tempd;
					nowr = tempr;
					nowc = tempc;
					break gg;
				}
				nowr = nowr - dr[nowd];
				nowc = nowc - dc[nowd];
				if (nowr < 0 || nowc < 0 || nowr > N || nowc > M || map[nowr][nowc] == 1)
					break ggg;
			}
		}
		System.out.println(cnt);
		
	}

}

4. 마치며

다른 자료구조나 알고리즘 없이 반복문과 배열만으로 해결이 가능하니

알고리즘 처음 시작할 때 풀이해 볼만 할 것 같다.