[Baekjoon] 1730_판화

Silver IV

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

---

< 판화 >

 

문제 풀이 

 

주어진 방향으로 움직이면서 범위를 벗어나면 무시한다. 범위를 벗어나지 않는다면 수직 방향으로 지났는지, 수평 방향으로 지났는지 확인하며 기록한다.

 

 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 _1730_ { // 판화
	static int x, y, n;
	static char arr[][];

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

		n = Integer.parseInt(bf.readLine());

		arr = new char[n][n];
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				arr[i][j]='.';
			}
		}

		String str = bf.readLine();

		x = 0;
		y = 0;
		boolean flag;
		for (int i = 0; i < str.length(); i++) {
			char c = str.charAt(i);
			if (c == 'D') {
				flag = DU(x + 1, y);
				if (flag) {
					x += 1;
				}
			} else if (c == 'R') {
				flag = RL(x, y + 1);
				if (flag) {
					y += 1;
				}
			} else if (c == 'L') {
				flag = RL(x, y - 1);
				if (flag) {
					y -= 1;
				}
			} else {
				flag = DU(x - 1, y);
				if (flag) {
					x -= 1;
				}
			}
		}

		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				bw.write(arr[i][j]+"");
			}
			bw.write("\n");
		}
		bw.flush();
	}

	private static boolean DU(int a, int b) {
		if (a >= 0 && a < n && b >= 0 && b < n) {
			if (arr[x][y] == '-') {
				arr[x][y] = '+';
			} else if(arr[x][y] == '.'){
				arr[x][y] = '|';
			}

			if (arr[a][b] == '-') {
				arr[a][b] = '+';
			} else if(arr[a][b] == '.'){
				arr[a][b] = '|';
			}
			return true;
		}
		return false;
	}

	private static boolean RL(int a, int b) {
		if (a >= 0 && a < n && b >= 0 && b < n) {
			if (arr[x][y] == '|') {
				arr[x][y] = '+';
			} else if(arr[x][y] == '.'){
				arr[x][y] = '-';
			}

			if (arr[a][b] == '|') {
				arr[a][b] = '+';
			} else if(arr[a][b]=='.'){
				arr[a][b] = '-';
			}
			return true;
		}
		return false;
	}
}

변수)
n : 목판의 크기
arr : 목판
str : 로봇팔의 움직임
x, y : 로봇 위치
flag : 이동 여부

 

목판의 크기를 입력받는다. 목판을 '.'으로 초기화한다. 로봇팔의 움직임을 입력받는다. 로봇팔의 움직임대로 움직인다.

 

1) D라면 DU 함수를 호출한다. true를 반환하면 x+1을 한다.

2) R라면 RL 함수를 호출한다. true를 반환하면 y+1을 한다.

3) L라면 RL 함수를 호출한다. true를 반환하면 y-1을 한다. 

4) U라면 DU함수를 호출한다. true를 반환하면 x-1을 한다.

 

최종 목판의 값을 출력한다.

 

DU (int a, int b)

이동할 위치가 목판 범위 안인지 확인한다. 범위 안이라면 현재 위치 값이 '-'라면 '+'로 저장하고 '.'라면 '|'로 저장한다. 아래로 이동한 위치 값이 '-'라면 '+'로 저장하고 '.'라면 '|'로 저장한다. 로봇이 이동한 것이므로 true를 반환한다. 만약 이동할 위치가 목판 범위 안이 아니라면 false를 반환한다.

 

RL (int a, int b)

이동할 위치가 목판 범위 안인지 확인한다. 범위 안이라면 현재 위치 값이 '|'라면 '+'로 저장하고 '.'라면 '-'로 저장한다. 아래로 이동한 위치 값이 '|'라면 '+'로 저장하고 '.'라면 '-'로 저장한다. 로봇이 이동한 것이므로 true를 반환한다. 만약 이동할 위치가 목판 범위 안이 아니라면 false를 반환한다.

---

---