1-kokeunho

[kokeunho]

🔗 문제 링크

[BOJ - 킹] (https://www.acmicpc.net/problem/1063)

✔️ 소요된 시간

1시간 반정도 걸린 것 같습니다

✨ 수도 코드

1. 킹, 돌, 이동 횟수를 입력 받고 움직일 방향을 이동 횟수만큼 배열로 받는다
2. 킹과 돌의 위치로 받은 문자열을 정수로 정리한다
3. 움직임 방향을 정의?한다
4. 이동 횟수만큼 반복문을 돌면서 킹이 움직인 후 위치를 계산하고 다음 경우에 따라 킹과 돌의 위치를 변경해준다.

• 킹과 돌이 겹쳐질 경우
  킹과 돌 모두 위치를 변경
• 그렇지 않은 경우
  킹만 위치를 변경

5. 정수인 킹과 돌의 x좌표를 유니코드로 변경하여 출력한다.

📚 새롭게 알게된 내용

사실 파이썬을 시작한지 얼마 안돼서 그나마 만만해보이는 문제로 풀어봤습니다.
파이썬 문법 몇 개를 배웠습니다.

1. N개의 문자열을 받아 배열에 넣기

A = [input() for _ in range(N)]

2. 유니코드 -> 정수 ex) A->65

A = int(ord('A'))

3. 정수 -> 유니코드 ex) 65->B

A = 65
B = chr(A)

그리고

move_way = ['R', 'L', 'T', 'B', 'RT', 'RB', 'LT', 'LB']
dx = [1, -1, 0, 0, 1, 1, -1, -1]
dy = [0, 0, 1, -1, 1, -1, 1, -1]

이러한 방식으로 방향에 따라 x, y 좌표 이동을 매핑? 하는 방법도 배웠습니다.

[kangrae-jo]

고생하셨습니다~

[kangrae-jo]

좌표평면에서 이동할 방향을 두개의 배열로 나타내는 방식 오랜만에 보는 것 같습니다.
중간중간 내 설정한 offset규칙(x가 col, y가 row 등)을 까먹어서 헷갈렸던 적이 있는 문제 유형이라서 한 번 풀어봤습니다.
이해하기 쉽게 수도코드를 작성하여서 수도코드를 보면서 c++로 빠르게 풀 수 있었습니다.

그리고 유니코드와 정수 관계가 매번 헷갈렸는데 이번 기회에 확실히 알게 된 것 같습니다!

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

void getPosition(string& pos, int& x, int & y){
   x = pos[0] - 'A' + 1;
   y = pos[1] - '0';
}

bool moveStone(int dir){
   int sx_ = sx + dx[dir];
   int sy_ = sy + dy[dir];
   if (sx_ < 1 || sx_ > 8 || sy_ < 1 || sy_ > 8) return false;
   
   sx = sx_;
   sy = sy_;

   return true;
}

void moveKing(int dir){
   int kx_ = kx + dx[dir];
   int ky_ = ky + dy[dir];
   if (kx_ < 1 || kx_ > 8 || ky_ < 1 || ky_ > 8) return;
   
   if (kx_ == sx && ky_ == sy)
       if (!moveStone(dir)) return;
   
   kx = kx_;
   ky = ky_;
}

[wnsmir]

문제푸는데는 전혀 지장없지만 변수명이 SX SY를 StoneX StoneY King 과같이 조금 더 직관적이면 좋을것같습니다. 다른점은 코드 간결하고 깔끔한것같습니다!

[g0rnn]

고생하셨습니다!! 저도 제 나름대로 풀어보았어요 :)

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
using namespace std;

// 왼쪽 아래를 {0, 0} 으로 설정
unordered_map<string, pair<int, int>> dir = {
	{"R",{1, 0} },
	{"L",{-1, 0} },
	{"B",{0, -1} },
	{"T",{0, 1} },
	{"RT",{1, 1} },
	{"LT",{-1, 1} },
	{"RB",{1, -1} },
	{"LB",{-1, -1} }
};

int king[2];
int stone[2];
int n;
vector<string> moves;

void readInput()
{
	string str;
	cin >> str;
	king[0] = str[0] - 'A';
	king[1] = str[1] - '1';

	cin >> str;
	stone[0] = str[0] - 'A';
	stone[1] = str[1] - '1';

	cin >> n;
	moves.resize(n);
	for (int i = 0; i < n; i++)
		cin >> moves[i];
}

bool moveStone(string index) {
	int stoneX = stone[0] + dir[index].first;
	int stoneY = stone[1] + dir[index].second;
	if(stoneX < 0 || stoneX > 7 || stoneY < 0 || stoneY > 7) return false;
	stone[0] = stoneX;
	stone[1] = stoneY;
	return true;
}

void moveKing(string index)
{
	int kingX = king[0] + dir[index].first;
	int kingY = king[1] + dir[index].second;
	if (kingX < 0 || kingX > 7 || kingY < 0 || kingY > 7) return;
	if (kingX == stone[0] && kingY == stone[1])
		if (!moveStone(index)) return;

	king[0] = kingX; king[1] = kingY;
}

int main()
{
	readInput();
	for (int i = 0; i < n; i++)
		moveKing(moves[i]);

	cout << (char)('A' + king[0]) << (char)('1' + king[1]) << '\n';
	cout << (char)('A' + stone[0]) << (char)('1' + stone[1]);

	return 0;
}

풀어보는데 좀 오랜 시간을 썼네요...

수도코드 덕에 로직 구현은 쉽게 했지만 입력받은 String값을 어떻게 direction으로 매핑시킬지 고민하는데 시간을 좀 썼습니다. 저는 cpp의 unordered_map을 사용해서 한번에 묶어버렸습니다..!