BOJ_1063 : 킹

👉 문제링크

1063번: 킹

---

---

🔸 문제 분석 🔸

• 8 x 8 체스판에 킹과 돌이 놓여있다.
  • 킹을 8방향으로 움직을 수 있는데, 돌이 있는 자리면 돌을 킹의 움직임과 같은 방향으로 민다.
  • 킹 혹은 돌이 체스판을 벗어나는 움직임이라면 넘어가고 다음 동작을 수행한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int[] dx = {0, 0, 1, -1, -1, -1, 1, 1};
        int[] dy = {1, -1, 0, 0, 1, -1, 1, -1};
        String[] orders = {"R", "L", "B", "T", "RT", "LT", "RB", "LB"};

        String kingStart = sc.next();
        String stoneStart = sc.next();
        int n = sc.nextInt();

        int kx = 8 - (kingStart.charAt(1) - '0');
        int ky = kingStart.charAt(0) - 'A';
        int sx = 8 - (stoneStart.charAt(1) - '0');
        int sy = stoneStart.charAt(0) - 'A';

        for (int i = 0; i < n; i++) {
            String order = sc.next();
            int onum = -1;
            for (int j = 0; j < 8; j++) {
                if (order.equals(orders[j])) {
                    onum = j;
                    break;
                }
            }
            if (kx + dx[onum] >= 0 && kx + dx[onum] <= 7 && ky + dy[onum] >= 0 && ky + dy[onum] <= 7) {
                if (kx + dx[onum] == sx && ky + dy[onum] == sy) {
                    if (sx + dx[onum] >= 0 && sx + dx[onum] <= 7 && sy + dy[onum] >= 0 && sy + dy[onum] <= 7) {
                        kx += dx[onum];
                        ky += dy[onum];
                        sx += dx[onum];
                        sy += dy[onum];
                    }
                }
                else {
                    kx += dx[onum];
                    ky += dy[onum];
                }
            }
        }

        System.out.println(String.format("%c%d\n%c%d", (char) (ky + 'A'), 8 - kx, (char) (sy + 'A'), 8 - sx));
    }
}

🔸 코드 해석 🔸

• 8방향 움직임을 구현하기 위해 orders, dx, dy 배열을 사용했다.
  • orders로 움직임 명령의 번호를 dx, dy 배열의 인덱스(onum)로 변환해 사용한다.
• 킹과 돌의 좌표도 배열 인덱스에 맞게 변환한다.
• n개의 명령을 규칙에 맞게 수행한다.
  • 명령을 따랐을때 킹이 체스판을 벗어나지 않는지 확인한다.
    • 킹이 움직이는 자리에 돌이 없다면, 킹이 그 자리로 움직인다.
    • 킹이 움직이는 자리에 돌이 있다면, 다시 돌을 움직였을때 체스판을 벗어나는지 확인한다.
      • 체스판을 벗어난다면 움직임을 수행하지 않는다.
      • 체스판을 벗어나지 않는다면, 돌과 킹 모두 움직인다.
• 킹과 돌의 좌표를 변환해 출력한다.

---

🔸 end 🔸

• 어느 위치에 있든 킹과 돌이 함께 움직이는건 줄 알았는데, 겹칠때만 돌을 미는 것이어서 좀 헤맸다.
• 다시보니 킹과 돌의 좌표를 꼭 배열 인덱스처럼 왼쪽위가 0,0이 되도록 변환할 필요는 없던 것 같다.