👩‍💻 SWEA_1873_상호의 배틀 필드

💬 다시 풀어보니 쉬운 시뮬레이션 문제였습니다. 메모리 초과 문제를 해결하는데 시간이 좀 걸렸습니다.

💡 풀이 방법

• 주어진 지문에 나와있는데로 구현하고자 했습니다.
• 발사하는 부분은 상/하 좌/우 를 나눠 반복해주었습니다.

그런데, 메모리 초과가 발생했습니다.

• 이동할 때 처리하는 if문 마다 범위에 대한 조건을 걸어주어 필요없는 검사가 일어나지 않도록 했습니다.
  - if (start_i + 1 < row && field[start_i + start_d][start_j] == '.')

🔥 코드

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

public class SWEA_1873_상호의배틀필드 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int t = Integer.parseInt(br.readLine());

		for (int T = 1; T <= t; T++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int row = Integer.parseInt(st.nextToken());
			int col = Integer.parseInt(st.nextToken());

			char field[][] = new char[row][col];
			int start_i = 0;
			int start_j = 0;
			int start_d = 0;
			int start_n = 0; // 타입

			for (int i = 0; i < row; i++) {
				String s = br.readLine();
				for (int j = 0; j < col; j++) {
					field[i][j] = s.charAt(j);
					if (s.charAt(j) == '^') {
						start_i = i;
						start_j = j;
						start_d = -1;
						start_n = 1;
					}
					if (s.charAt(j) == 'v') {
						start_i = i;
						start_j = j;
						start_d = 1;
						start_n = 1;
					}
					if (s.charAt(j) == '<') {
						start_i = i;
						start_j = j;
						start_d = -1;
						start_n = 2;
					}
					if (s.charAt(j) == '>') {
						start_i = i;
						start_j = j;
						start_d = 1;
						start_n = 2;
					}
				}
			}

			int num = Integer.parseInt(br.readLine());
			String attack = br.readLine();
			for (int i = 0; i < num; i++) {
				if (attack.charAt(i) == 'S') {
					int nx = start_i;
					int ny = start_j;
					switch (start_n) {
					case 1:
						while (true) {
							nx += start_d;
							if (nx < 0 || nx >= row)
								break;
							if (field[nx][start_j] == '#') {
								break;
							}
							if (field[nx][start_j] == '*') {
								field[nx][start_j] = '.';
								break;
							}
						}
						break;
					case 2:
						while (true) {
							ny += start_d;
							if (ny < 0 || ny >= col)
								break;
							if (field[start_i][ny] == '#') {
								break;
							}
							if (field[start_i][ny] == '*') {
								field[start_i][ny] = '.';
								break;
							}
						}
						break;
					}
				}
				if (attack.charAt(i) == 'U') {
					start_d = -1;
					start_n = 1;
					field[start_i][start_j] = '^';
					if (start_i - 1 >= 0 && field[start_i + start_d][start_j] == '.') {
						field[start_i + start_d][start_j] = field[start_i][start_j];
						field[start_i][start_j] = '.';
						start_i += start_d;
					}
				}
				if (attack.charAt(i) == 'D') {
					start_d = 1;
					start_n = 1;
					field[start_i][start_j] = 'v';
					if (start_i + 1 < row && field[start_i + start_d][start_j] == '.') {
						field[start_i + start_d][start_j] = field[start_i][start_j];
						field[start_i][start_j] = '.';
						start_i += start_d;
					}
				}
				if (attack.charAt(i) == 'L') {
					start_d = -1;
					start_n = 2;
					field[start_i][start_j] = '<';
					if (start_j - 1 >= 0 && field[start_i][start_j + start_d] == '.') {
						field[start_i][start_j + start_d] = field[start_i][start_j];
						field[start_i][start_j] = '.';
						start_j += start_d;
					}
				}
				if (attack.charAt(i) == 'R') {
					start_d = 1;
					start_n = 2;
					field[start_i][start_j] = '>';
					if (start_j + 1 < col && field[start_i][start_j + start_d] == '.') {
						field[start_i][start_j + start_d] = field[start_i][start_j];
						field[start_i][start_j] = '.';
						start_j += start_d;
					}
				}
			}
			System.out.print("#" + T + " ");
			for (int i = 0; i < row; i++) {
				for (int j = 0; j < col; j++) {
					System.out.print(field[i][j]);
				}
				System.out.println();
			}
		}
	}

}

🤔 느낀 점

• 메모리 초과가 매 문제마다 발생하는 부분에 대한 고려가 필요할 것 같습니다.