[이것이 코딩테스트다] 왕실의 나이트 (Java)

 

시간제한

1초

 

문제

행복 왕국의 왕실 정원은 체스판과 같은 8 X 8 좌표 평면이다. 

왕실 정원의 특정한 한 칸에 나이트가 서 있다.
나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다.
나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다.
나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다.

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

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

 

입력

첫째 줄에 8 x 8 좌표 평면상에서 현재 나이트가 위치한 곳의 좌표를 나타내는 두 문자로 구성된 문자열이 입력된다.
입력 문자는 a1처럼 열과 행으로 이뤄진다.

입력 예시

a1

 

출력

첫째 줄에 나이트가 이동할수 있는 경우의 수를 출력하사오.

출력 예시

2

---

문제 풀이 과정

입력 값 분리한 후 숫자로 변환하기

입력 값의 형식은 a1으로 열 + 행의 문자로 이루어져 있다.

 

1. 열과 행을 분리한다.

열과 행을 살펴보면 모두 한자리 수이므로 charAt()을 사용하여 분리한다.

char column = input.charAt(0);  // 'a'
char row = input.charAt(1);  // '1'

 

2. 계산하기 편하도록 열과 행을 숫자로 바꾼다.

- 열의 경우

문자 a, b, c, d, e, f, g, h를 숫자 1, 2, 3, 4, 5, 6, 7, 8로 바꾼다.

int column = input.charAt(0) - 'a' + 1;

 

- 행의 경우

문자 1, 2, 3, 4, 5, 6, 7, 8을 숫자 1, 2, 3, 4, 5, 6, 7, 8로 바꾼다.

int row = input.charAt(1) - '0';

 

나이트가 이동할 수 있는 경로 살펴보기

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

수평(열)으로 두 칸 이동: col - 2, col + 2

수직(행)으로 한 칸 이동: row - 1, row + 1

=>  (col - 2, row - 1), (col - 2, row + 1), (col + 2, row - 1), (col + 2, row + 1)

 

수직(행)으로 두 칸 이동: row - 2, row + 2

수평(열)으로 한 칸 이동: col - 1, col + 1

=> (row - 2, col - 1), (row - 2,  col + 1), (row + 2, col - 1), (row + 2, col + 1)

 

나이트가 이동할 수 있는 경로: 총 8가지

 

해당 경로를 dx, dy의 형태로 표현하여 계산한다.

 

int[] dx = {-1, 1, -1, 1, -2, -2, 2, 2};
int[] dy = {-2, -2, 2, 2, -1, 1, -1, 1};

for (int i = 0; i < dx.length; i++) {
    int nextRow = row + dx[i];
    int nextColumn = column + dy[i];
}

 

나이트가 정원 밖으로 나가는 경우는 이동할 수 없다.

 

for (int i = 0; i < dx.length; i++) {
    int nextRow = row + dx[i];
    int nextColumn = column + dy[i];

    if (nextRow < 1 || nextRow > 8 || nextColumn < 1 || nextColumn > 8)
        continue;

    count++;
}

---

구현 코드

public class TC_4_1 {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();

        int column = input.charAt(0) - 'a' + 1;
        int row = input.charAt(1) - '0';
        int count = 0;

        int[] dx = {-1, 1, -1, 1, -2, -2, 2, 2};
        int[] dy = {-2, -2, 2, 2, -1, 1, -1, 1};

        for (int i = 0; i < dx.length; i++) {
            int nextRow = row + dx[i];
            int nextColumn = column + dy[i];

            if (nextRow < 1 || nextRow > 8 || nextColumn < 1 || nextColumn > 8)
                continue;

            count++;
        }
        System.out.println(count);
    }
}

 

 

Reference

이것이 취업을 위한 코딩테스트다 - 나동빈