알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1063] 킹

hueco 2023. 10. 14.

📌 문제 링크: https://www.acmicpc.net/problem/1063

1063번: 킹

8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는

www.acmicpc.net

✅ 내 풀이(Success) :

🧐 Review:

오랜만에 꽤 긴 코드를 작성하며 문제를 해결했다. 문제에서 주어진 조건을 그대로 코드로 옮기면 되기 때문에 어렵지 않은 시뮬레이션 문제였다.

🚩 Idea:

1. 체스판 세팅한다. (1은 킹이 위치하는 곳, 2는 돌이 위치하는 곳, 0은 비어있는 공간)

2. 킹과 돌의 위치를 체스판에 표기

3. 반복문을 돌면서 킹의 돌을 움직일 수 있는지 체크한다.

움직이려는 위치에 돌이 위치한 경우 돌도 움직일 수 있는지 체크한다.

4. 킹과 돌이 움직일 수 있다면 체스판에서 위치를 변경한다.

5. 반복이 종료되고, 킹과 돌의 위치를 출력한다.

댓글