BOJ 1063. 킹

🙇‍♀️[Silver III] 킹 - 1063

문제 링크

성능 요약

메모리: 2032 KB, 시간: 0 ms

분류

구현, 시뮬레이션

제출 일자

2024년 2월 28일 21:25:33

문제 설명

8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다. 열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다. 예를 들어, 왼쪽 아래 코너는 A1이고, 그 오른쪽 칸은 B1이다.

킹은 다음과 같이 움직일 수 있다.

• R : 한 칸 오른쪽으로
• L : 한 칸 왼쪽으로
• B : 한 칸 아래로
• T : 한 칸 위로
• RT : 오른쪽 위 대각선으로
• LT : 왼쪽 위 대각선으로
• RB : 오른쪽 아래 대각선으로
• LB : 왼쪽 아래 대각선으로

체스판에는 돌이 하나 있는데, 돌과 같은 곳으로 이동할 때는, 돌을 킹이 움직인 방향과 같은 방향으로 한 칸 이동시킨다. 아래 그림을 참고하자.

입력으로 킹이 어떻게 움직여야 하는지 주어진다. 입력으로 주어진 대로 움직여서 킹이나 돌이 체스판 밖으로 나갈 경우에는 그 이동은 건너 뛰고 다음 이동을 한다.

킹과 돌의 마지막 위치를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 킹의 위치, 돌의 위치, 움직이는 횟수 N이 주어진다. 둘째 줄부터 N개의 줄에는 킹이 어떻게 움직여야 하는지 주어진다. N은 50보다 작거나 같은 자연수이고, 움직이는 정보는 위에 쓰여 있는 8가지 중 하나이다.

출력

첫째 줄에 킹의 마지막 위치, 둘째 줄에 돌의 마지막 위치를 출력한다.

🚀풀이

map을 이용해서 입력값의 인덱스를 바로 넘겨줘서 풀었다.
인덱스는 dy, dx의 인덱스인데 입력값과 동일한 순서로 만들었다.
행의 경우 밑에서부터 1~8 이기 때문에 약간의 변화를 주었다.

코드를 보면 더 쉬움.

/*

R : 한 칸 오른쪽으로
L : 한 칸 왼쪽으로
B : 한 칸 아래로
T : 한 칸 위로
RT : 오른쪽 위 대각선으로
LT : 왼쪽 위 대각선으로
RB : 오른쪽 아래 대각선으로
LB : 왼쪽 아래 대각선으로

*/

// 위의 순서대로 만듦.
int n;
int board[10][10];
int dy[] = { 0, 0, 1, -1, -1, -1, 1, 1 };
int dx[] = { 1, -1, 0, 0, 1, -1, 1, -1 };
map<string, int> m =
{
	{"R", 0},
	{"L", 1},
	{"B", 2},
	{"T", 3},
	{"RT", 4},
	{"LT", 5},
	{"RB", 6},
	{"LB", 7},
};
void solve()
{
	string kingPos, piecePos;
	pair<int, int> king, piece;
	cin >> kingPos >> piecePos >> n;

	int y = abs(8 - (kingPos[1] - '1' + 1)) + 1;
	int x = kingPos[0] - 'A' + 1;
	king = { y , x };

	y = abs(8 - (piecePos[1] - '1' + 1)) + 1;
	x = piecePos[0] - 'A' + 1;
	piece = { y , x };

	// n번 이동
	string moveStr;
	for (int i = 0; i < n; ++i)
	{
		cin >> moveStr;
		int ny = king.first + dy[m[moveStr]];
		int nx = king.second + dx[m[moveStr]];

		if (ny < 1 || nx < 1 || ny > 8 || nx > 8)
			continue;
		if (ny == piece. first && nx == piece.second)
		{
			int pny = piece.first + dy[m[moveStr]];
			int pnx = piece.second + dx[m[moveStr]];

			if (pny < 1 || pnx < 1 || pny > 8 || pnx > 8)
				continue;
			piece.first = pny;
			piece.second = pnx;
		}

		king.first = ny;
		king.second = nx;
	}

	// 마지막 위치 출력
	char kingY = abs('8' - king.first) + 1;
	char kingX = king.second + 'A' - 1;
	cout << kingX << kingY << '\n';

	char pieceY = abs('8' - piece.first) + 1;
	char pieceX = piece.second + 'A' - 1;
	cout << pieceX << pieceY << '\n';
}

오랜만에 실버문제를 푸니 살거같다..

근데 그래도 실3문젠데 레이팅을 하나도 안주는건 너무한데.. ㅠ

🚀전체 코드

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include<iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <math.h>
#include <map>

using namespace std;


/*

R : 한 칸 오른쪽으로
L : 한 칸 왼쪽으로
B : 한 칸 아래로
T : 한 칸 위로
RT : 오른쪽 위 대각선으로
LT : 왼쪽 위 대각선으로
RB : 오른쪽 아래 대각선으로
LB : 왼쪽 아래 대각선으로

*/

// 위의 순서대로 만듦.
int n;
int board[10][10];
int dy[] = { 0, 0, 1, -1, -1, -1, 1, 1 };
int dx[] = { 1, -1, 0, 0, 1, -1, 1, -1 };
map<string, int> m =
{
	{"R", 0},
	{"L", 1},
	{"B", 2},
	{"T", 3},
	{"RT", 4},
	{"LT", 5},
	{"RB", 6},
	{"LB", 7},
};
void solve()
{
	string kingPos, piecePos;
	pair<int, int> king, piece;
	cin >> kingPos >> piecePos >> n;

	int y = abs(8 - (kingPos[1] - '1' + 1)) + 1;
	int x = kingPos[0] - 'A' + 1;
	king = { y , x };

	y = abs(8 - (piecePos[1] - '1' + 1)) + 1;
	x = piecePos[0] - 'A' + 1;
	piece = { y , x };

	// n번 이동
	string moveStr;
	for (int i = 0; i < n; ++i)
	{
		cin >> moveStr;
		int ny = king.first + dy[m[moveStr]];
		int nx = king.second + dx[m[moveStr]];

		if (ny < 1 || nx < 1 || ny > 8 || nx > 8)
			continue;
		if (ny == piece. first && nx == piece.second)
		{
			int pny = piece.first + dy[m[moveStr]];
			int pnx = piece.second + dx[m[moveStr]];

			if (pny < 1 || pnx < 1 || pny > 8 || pnx > 8)
				continue;
			piece.first = pny;
			piece.second = pnx;
		}

		king.first = ny;
		king.second = nx;
	}

	// 마지막 위치 출력
	char kingY = abs('8' - king.first) + 1;
	char kingX = king.second + 'A' - 1;
	cout << kingX << kingY << '\n';

	char pieceY = abs('8' - piece.first) + 1;
	char pieceX = piece.second + 'A' - 1;
	cout << pieceX << pieceY << '\n';
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	freopen("input.txt", "rt", stdin);

	solve();

	return 0;
}