[JAVA]1063 킹, 구현, 실버3

 📚 문제  

1063번: 킹

🔍 아이디어  

구현문제로 반례를 잘 생각해야 하는 문제인 것 같다. 

방향을 문자로 입력받아서 이 부분을 enum으로 처리했는데 hash 등을 이용하는 방법이 더 빠를 것 같다.

또한, 행과 열의 순서와 이동할때의방향을 고려해서 문제를 풀어야 한다(헷갈린다..)

또한 행은 감소하는 방향으로 1~8까지 있지만 열을 A~H로 [1,8] , [A, H] 범위를 체크해야 한다.

 

풀이순서.

1. 킹을 움직이고 킹의 이동이 범위를 넘어간 경우 넘어간다.

2. 킹이 움직인 위치가 돌이 있는 위치라면 돌을 이동시킨 경우를 확인한다.

2.1. 돌이 있는 위치가 범위를 벗어나면 넘어간다.

2.2 돌의 이동이 범위 안에 있으면 돌의 위치를 업데이트한다.

3. 킹의 위치를 업데이트한다.

 

📝 풀이 

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

public class Main {
    private enum Direction {
        R(0, 1), L(0, -1), B(-1, 0), T(1, 0),
        RT(1, 1), LT(1, -1), RB(-1, 1), LB(-1, -1),
        ;

        private final int mvCol;
        private final int mvRow;

        Direction(int mvRow, int mvCol) {
            this.mvRow = mvRow;
            this.mvCol = mvCol;
        }
    }


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

        int[] king = getInput(st.nextToken());//col,row
        int[] stone = getInput(st.nextToken());
        int[] tempKing, tempStone;
        int cmdCnt = Integer.parseInt(st.nextToken());

        while (cmdCnt-- > 0) {
            String cmd = br.readLine();
            tempKing = move(cmd, king);
            if (isOverRange(tempKing)) continue;//킹이 범위를 넘어감

            if (tempKing[0] == stone[0] && tempKing[1] == stone[1]) {//킹,돌 같이 있음
                tempStone = move(cmd, stone);
                if (isOverRange(tempStone)) continue;
                stone = tempStone;
            }

            king = tempKing;
        }

        sb.append(print(king)).append("\n");
        sb.append(print(stone)).append("\n");
        System.out.println(sb);
    }

    private static int[] getInput(String input) {
        return new int[]{input.charAt(0) - 'A', input.charAt(1) - '1'};
    }

    private static String print(int[] map) {
        return Character.toString(map[0] + 'A') + (map[1] + 1);
    }

    private static boolean isOverRange(int[] temp) {
        return temp[0] < 0 || temp[1] < 0 || 8 <= temp[0] || 8 <= temp[1];
    }

    private static int[] move(String cmd, int[] map) {//가로줄 , 세로줄
        Direction direction = Direction.valueOf(cmd);
        return new int[]{map[0] + direction.mvCol, map[1] + direction.mvRow};
    }
}