[백준] JAVA - 1063.킹

생각

명령어를 차례대로 받아 마지막 위치를 구하는 문제입니다. 이때 체스판에서 가장 아래가 1이고 가장위가 8임을 유의해서 dy,dx 방향 설정을 해줘야합니다.

 

처음 주어진 킹과 돌의 위치를 parsing해서 좌표값으로 설정해줬습니다.

명령어를 실행하면 킹을 먼저움직여줍니다. 킹의 다음 좌표가 범위 밖이면 continue시켜 다음 명령어를 실행시켜줍니다.

 

만약 킹이 돌과겹치게된다면 돌을 킹과 같은 방향으로 움직여줍니다. 이때 바로 좌표를 업데이트 시켜주지않고 다시 범위를 체크한다음 돌이 범위에 벗어나지 않을때만 해당 명령어를 모두 적용해줘야합니다. (킹,돌 모두 좌표 업데이트)

이때 돌이 범위에서 벗어난다면 명령어를 모두 수행하지 않아야하기때문에 check함수가 true일때만 좌표를 업데이트 시켜준것입니다.

 

마지막으로 킹이 움직인 다음 좌표가 돌과 겹치지도 않고 범위 안이라면 해당 명령어를 적용시켜 킹의 좌표를 업데이트합니다.

 

Java code

package com.java.algorithm;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

/**
 * 킹과 돌의 마지막 위치 구하기
 * 체스판 밖으로 나갈경우 현재명령어 수행하지않고 다음 명령어로 건너뛴다
 * 킹이 돌이 있는곳으로 움직이면 돌도 같은 방향으로 한칸 움직임.
 * */


public class Baekjoon_1063_킹 {
	//A열 : 1열 ...
	static int[] dy = {0,0,-1,1,1,1,-1,-1};
	static int[] dx = {1,-1,0,0,1,-1,1,-1};
	
	static int ky,kx;
	static int sy,sx;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		String[] init = br.readLine().split(" ");
		
		kx = init[0].charAt(0)-'A';
		ky = init[0].charAt(1)-'0'-1;
		
		sx = init[1].charAt(0)-'A';
		sy = init[1].charAt(1)-'0'-1;
		
		int N = Integer.parseInt(init[2]);
		
		for (int i = 0; i < N; i++) {
			String order = br.readLine();
			
			List<Integer> pos = move(ky, kx, order);
			//킹 움직였는데 범위밖일때 continue
			if(!check(pos.get(0),pos.get(1))) continue;
			
			//킹 움직였는데 돌이랑 겹칠때 -> 킹이랑 같은 방향으로 돌 움직임
			if(pos.get(0) == sy && pos.get(1) == sx) {
				//돌 이동시킨게 범위 안일때만 명령어 수행
				List<Integer> new_s = move(sy,sx,order);
				if(check(new_s.get(0), new_s.get(1))) {
					//돌 이동 적용
					sy = new_s.get(0);
					sx = new_s.get(1);
					//킹 이동 적용
					ky = pos.get(0);
					kx = pos.get(1);
				}
				
			}else {
				ky = pos.get(0);
				kx = pos.get(1);
			}
//			System.out.println("ky: "+ky+" kx: "+kx);
//			System.out.println("sy: "+sy+" sx: "+sx);
			
		}
		
		//마지막 위치 출력
		sb.append((char)(kx+65)).append(ky+1).append("\n");
		sb.append((char)(sx+65)).append(sy+1).append("\n");
		System.out.print(sb);
	}
	//범위 체크
	private static boolean check(int y, int x) {
		if(y < 0 || y >= 8 || x < 0 || x >= 8) {
			return false;
		}
		return true;
	}

	private static List<Integer> move(int y, int x, String o) {
		int ny=0,nx=0;
		List<Integer> pos = new ArrayList<Integer>();
		switch (o) {
			case "R"://오른쪽
				ny = y + dy[0];
				nx = x + dx[0];
				break;
			case "L"://왼쪽
				ny = y + dy[1];
				nx = x + dx[1];
				break;
			case "B"://아래
				ny = y + dy[2];
				nx = x + dx[2];
				break;
			case "T":
				ny = y + dy[3];
				nx = x + dx[3];
				break;
			case "RT":
				ny = y + dy[4];
				nx = x + dx[4];
				break;
			case "LT":
				ny = y + dy[5];
				nx = x + dx[5];
				break;
			case "RB":
				ny = y + dy[6];
				nx = x + dx[6];
				break;
			case "LB":
				ny = y + dy[7];
				nx = x + dx[7];
				break;
		
		}
		pos.add(ny);
		pos.add(nx);

		return pos;
		

	}

}