[이.코.테] Chapter 04 구현 - 왕실의 나이트 (Java)

왕실의 나이트 문제 (교재 115p)

난이도 ●○○ | 풀이 시간 20분 | 시간 제한 1초 | 메모리 제한 128MB

 

문제

나이트는 L자 형태로만 이동할 수 있으며, 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다.

1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기
2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기

8 X 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이때 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 대는 a부터 h로 표현한다.

 

입출력 조건)

입력 조건	- 첫째 줄에 8 X 8 좌표 평면상에서 현재 나이트가 위치한 곳의 좌표를 나타내는 두 문자로 구성된 문자열이 입력된다. 입력 문자는 a1처럼 열과 행으로 이뤄진다.
출력 조건	첫째 줄에 나이트가 이동할 수 있는 경우의 수를 출력하시오.

입출력 예시)

입력 예시	출력 예시
a1	2

---

문제 풀이 방법

• 나이트의 이동 경로를 이차원 배열로 선언
• 나이트의 현재 위치가 주어지면 현재 위치에서 이동 경로를 더한 다음, 8x8 좌표 평면에 있는지 확인

 

소스 코드

package exam04_implementation;
import java.io.*;

public class Q4_Knight {
    static int[][] move = {{-2,-1},{-2,1},{2,-1},{2,1},{-1,-2},{-1,2},{1,-2},{1,2}};
    public static int solution(int curRow, int curCol){
        int[][] board = new int[8][8];

        int result = 0;
        int nextRow = curRow;
        int nextCol = curCol;

        for(int i = 0 ; i<move.length ; i++){
            nextRow = curRow + move[i][0];
            nextCol = curCol + move[i][1];

            if(nextRow < 0 || nextCol < 0 || nextRow >=8 || nextCol >= 8){

            } else {
                result ++;
            }
        }

        return result;


    }

    public static void main (String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String input = br.readLine();

        int curRow = input.charAt(0) - '0' - 49;
        int curCol = input.charAt(1) - '0' - 1;

        System.out.println(solution(curRow, curCol));

        br.close();
        bw.close();
    }
}