[BEAKJOON] 1063_킹_C언어

https://www.acmicpc.net/problem/1063

풀이

입력된 명령어에 따라 킹과 돌을 움직여주면 되는 문제이다.

1. 입력된 킹과 돌의 위치를 8by8 맵에 대응시킨다.

2. 입력된 명령들을 하나씩 실행해준다.

ㄱ. 킹을 움직이기 전 킹의 다음 위치에 돌이 있거나 범위를 벗어나는지 판단한다.

     a. 범위를 벗어난 경우

킹이 움직여야 될 다음 위치가 범위를 벗어나면 continue

     b. 돌이 있을 경우

돌이 있으면 돌도 같은 방향으로 옮겨주어야 한다. 돌도 움직여 주기 전 돌의 다음 위치가 map의 범위인지 판단해준다. 범위를 벗어나면 continue, 범위 안에 있으면 돌을 움직여 준다.

ㄴ. 돌을 움직인 후 킹을 움직인다.

3. 명령을 다 수행 후 킹과 돌의 위치를 맵의 좌표에 맞게 1번의 반대 과정을 통하여 바꾸어준다.

제출한 코드

#include <stdio.h>
#define King 1
#define Stone 2
 
int map[55][55], num, direction_num;
int dx[] = { 1,-1,0,0,1,-1,1,-1 };//R, L, B, T, RT, LT, RB, LB
int dy[] = { 0,0,1,-1,-1,-1,1,1 };
char direction[55][3], king_position[5], stone_position[5], K_x, K_y, S_x, S_y;
 
void input_position();
int d(char *);
 
int main()
{
    input_position();
 
    while (direction_num < num)
    {
        int De = d(direction[direction_num++]);
 
        int xx = K_x + dx[De];
        int yy = K_y + dy[De];
 
        if (xx < 0 || yy < 0 || xx>7 || yy>7)
            continue;
 
        if (map[yy][xx] == Stone)
        {
            int S_xx = S_x + dx[De];
            int S_yy = S_y + dy[De];
            if (S_xx < 0 || S_yy < 0 || S_xx>7 || S_yy>7)
                continue;
 
            map[S_yy][S_xx] = Stone;
            map[S_y][S_x] = 0;
 
            S_x = S_xx;
            S_y = S_yy;
        }
 
        map[yy][xx] = King;
        map[K_y][K_x] = 0;
        K_x = xx; K_y = yy;
    }
 
    K_y *= -1;
    S_y *= -1;
 
    printf("%c%c\n", K_x + 'A', K_y + '8');
    printf("%c%c", S_x + 'A', S_y + '8');
 
    return 0;
}
 
void input_position()
{
    scanf("%s %s %d", king_position, stone_position, &num);
    K_x = king_position[0] - 'A';
    K_y = king_position[1] - '8'; K_y *= -1;
    S_x = stone_position[0] - 'A';
    S_y = stone_position[1] - '8'; S_y *= -1;
 
    for (int i = 0; i < num; i++)
        scanf("%s", direction[i]);
 
    map[K_y][K_x] = King;
    map[S_y][S_x] = Stone;
}
 
int d(char * arr)
{
    if (arr[0] == 'R')
    {
        if (arr[1] == 'T')
            return 4;
        else if (arr[1] == 'B')
            return 6;
        else
            return 0;
    }
    if (arr[0] == 'L')
    {
        if (arr[1] == 'T')
            return 5;
        else if (arr[1] == 'B')
            return 7;
        else
            return 1;
    }
    if (arr[0] == 'B')
    {
        return 2;
    }
    if (arr[0] == 'T')
    {
        return 3;
    }
}