글 읽기 - 17837번 새로운게임 2 어느 부분이 틀렸는지 모르겠습니다.

daehyun1023 4년 전 0

예제 4번까지는 맞다가 5번에서 답이 -1이 나와서 틀리게 되는데 어느부분이 틀렸는지 못찾겠내요 ㅠㅠ

import java.util.*;

public class baek17837 {

	static class Pair {
		int x;
		int y;
		int d;

		Pair(int x, int y, int d) {
			this.x = x;
			this.y = y;
			this.d = d;
		}
	}

	static int N;
	static int k;
	static int[][] arr;
	static String[][] str;
	static ArrayList<Pair> A = new ArrayList();
	static int[] dx = { 0, 0, -1, 1 };
	static int[] dy = { 1, -1, 0, 0 };
	static int result = 0;

	public static void solve() {
		while (true) {

			if (result > 1000) {
				result = -1;
				return;
			}

			result++;

			for (int i = 0; i < k; i++) {
				Pair p = A.get(i);
				int nx = p.x + dx[p.d];
				int ny = p.y + dy[p.d];

				// 벽이거나 파란색인경우
				if (nx < 0 || ny < 0 || nx >= N || ny >= N || arr[nx][ny] == 2) {
					// 방향을 반대로 바꿔줌
					if (p.d == 0) {
						p.d = 1;
					} else if (p.d == 1) {
						p.d = 0;
					} else if (p.d == 2) {
						p.d = 3;
					} else if (p.d == 3) {
						p.d = 2;
					}
					// 방향 바꾼 후 nx, ny
					nx = p.x + dx[p.d];
					ny = p.y + dy[p.d];
					// 방향 바꾼 후에도 벽이거나 파란색이면 다음 말
					if (nx < 0 || ny < 0 || nx >= N || ny >= N || arr[nx][ny] == 2) {
						continue;
					}
				}

				// s: 다음칸에 새롭게 추가되는 맏를
				// ss: 다음칸으로 옮겨지고 현재칸에 남아있는 말들
				String s = "";
				String ss = "";
				// 빨간색인 경우
				if (arr[nx][ny] == 1) {
					int a = Integer.MAX_VALUE;
					for (int j = 0; j < str[p.x][p.y].length(); j++) {
						if (str[p.x][p.y].substring(j, j + 1).equals("" + i)) {
							a = j;
						}
						if (j >= a) {
							// 움직여야하는 말과 그위에 얹어있는 말들을 s에 저장
							s = str[p.x][p.y].substring(j, j + 1) + s;
						} else {
							// 현재 남아있는 말들을 ss에 저장
							ss = ss + str[p.x][p.y].substring(j, j + 1);
						}
					}
				} else if (arr[nx][ny] == 0) {
					// 흰색인 경우
					int a = Integer.MAX_VALUE;
					for (int j = 0; j < str[p.x][p.y].length(); j++) {
						if (str[p.x][p.y].substring(j, j + 1).equals("" + i)) {
							a = j;
						}
						if (j >= a) {
							// 움직여야하는 말과 그위에 얹어있는 말들을 s에 저장
							s = s + str[p.x][p.y].substring(j, j + 1);
						} else {
							// 현재 남아있는 말들을 ss에 저장
							ss = ss + str[p.x][p.y].substring(j, j + 1);
						}
					}
				}
				str[p.x][p.y] = ss;
				// 남아있던 옆칸에 움직인 말들 s를 추가시켜줌
				str[nx][ny] = str[nx][ny] +s;
				// 말이 4마리 이상이면 브레이크
				if (str[nx][ny].length() >= 4) {
					return;
				}
				p.x = nx;
				p.y = ny;
			}
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		k = sc.nextInt();
		arr = new int[N][N];
		str = new String[N][N];
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				arr[i][j] = sc.nextInt();
				str[i][j] = "";
			}
		}

		for (int i = 0; i < k; i++) {
			int x = sc.nextInt() - 1;
			int y = sc.nextInt() - 1;
			int d = sc.nextInt() - 1;
			A.add(new Pair(x, y, d));
			str[x][y] = "" + i;
		}

		solve();

		System.out.println(result);

	}

}

ha_ram 4년 전 1

파란색이나 벽을 만나 방향을 바꾸고 이동할 때 그 이동하는곳이 빨간색이면 뒤집는 연산을 해줘야합니다.

daehyun1023 4년 전 1

디버깅 해본결과 옮기는 말에 같이 얹어져서 움직이는 말들을 String으로만 옮기고 좌표는 따로 안옮겨졌더라구요,, 그부분 수정해서 해결했습니다!! 수정한 코드입니다

import java.util.*;

public class baek17837 {

	static class Pair {
		int x;
		int y;
		int d;

		Pair(int x, int y, int d) {
			this.x = x;
			this.y = y;
			this.d = d;
		}
	}

	static int N;
	static int k;
	static int[][] arr;
	static String[][] str;
	static ArrayList<Pair> A = new ArrayList();
	static int[] dx = { 0, 0, -1, 1 };
	static int[] dy = { 1, -1, 0, 0 };
	static int result = 0;

	public static void solve() {
		while (true) {

			if (result > 1000) {
				result = -1;
				return;
			}

			result++;

			for (int i = 0; i < k; i++) {
				Pair p = A.get(i);
				int nx = p.x + dx[p.d];
				int ny = p.y + dy[p.d];

				// 벽이거나 파란색인경우
				if (nx < 0 || ny < 0 || nx >= N || ny >= N || arr[nx][ny] == 2) {
					// 방향을 반대로 바꿔줌
					if (p.d == 0) {
						p.d = 1;
					} else if (p.d == 1) {
						p.d = 0;
					} else if (p.d == 2) {
						p.d = 3;
					} else if (p.d == 3) {
						p.d = 2;
					}
					// 방향 바꾼 후 nx, ny
					nx = p.x + dx[p.d];
					ny = p.y + dy[p.d];
					// 방향 바꾼 후에도 벽이거나 파란색이면 다음 말
					if (nx < 0 || ny < 0 || nx >= N || ny >= N || arr[nx][ny] == 2) {
						continue;
					}
				}

				// s: 다음칸에 새롭게 추가되는 맏를
				// ss: 다음칸으로 옮겨지고 현재칸에 남아있는 말들
				String s = "";
				String ss = "";
				// 빨간색인 경우
				if (arr[nx][ny] == 1) {
					int a = Integer.MAX_VALUE;
					for (int j = 0; j < str[p.x][p.y].length(); j++) {
						if (str[p.x][p.y].substring(j, j + 1).equals("" + i)) {
							a = j;
						}
						if (j >= a) {
							// 움직여야하는 말과 그위에 얹어있는 말들을 s에 저장
							s = str[p.x][p.y].substring(j, j + 1) + s;
							if (j > a) {
								int x = Integer.parseInt(str[p.x][p.y].substring(j, j + 1));
								A.get(x).x = nx;
								A.get(x).y = ny;
							}
						} else {
							// 현재 남아있는 말들을 ss에 저장
							ss = ss + str[p.x][p.y].substring(j, j + 1);
						}
					}
				} else if (arr[nx][ny] == 0) {
					// 흰색인 경우
					int a = Integer.MAX_VALUE;
					for (int j = 0; j < str[p.x][p.y].length(); j++) {
						if (str[p.x][p.y].substring(j, j + 1).equals("" + i)) {
							a = j;
						}
						if (j >= a) {
							// 움직여야하는 말과 그위에 얹어있는 말들을 s에 저장
							s = s + str[p.x][p.y].substring(j, j + 1);
							if (j > a) {
								int x = Integer.parseInt(str[p.x][p.y].substring(j, j + 1));
								A.get(x).x = nx;
								A.get(x).y = ny;
							}
						} else {
							// 현재 남아있는 말들을 ss에 저장
							ss = ss + str[p.x][p.y].substring(j, j + 1);
						}
					}
				}
				str[p.x][p.y] = ss;
				// 남아있던 옆칸에 움직인 말들 s를 추가시켜줌
				str[nx][ny] = str[nx][ny] + s;
				// 말이 4마리 이상이면 브레이크
				if (str[nx][ny].length() >= 4) {
					return;
				}
				p.x = nx;
				p.y = ny;
			}
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		k = sc.nextInt();
		arr = new int[N][N];
		str = new String[N][N];
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				arr[i][j] = sc.nextInt();
				str[i][j] = "";
			}
		}

		for (int i = 0; i < k; i++) {
			int x = sc.nextInt() - 1;
			int y = sc.nextInt() - 1;
			int d = sc.nextInt() - 1;
			A.add(new Pair(x, y, d));
			str[x][y] = "" + i;
		}

		solve();

		System.out.println(result);

	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

17837번 새로운게임 2 어느 부분이 틀렸는지 모르겠습니다.

daehyun1023 4년 전 0

ha_ram 4년 전 1

daehyun1023 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말