[Algorithm] Implementation - ‘왕실의 나이트 문제’

📣 학습한 내용을 정리한 글입니다.

구현 알고리즘 문제입니다. 문제에 대한 내용과 풀이 그리고 결과를 간단하게 작성하였으니 참고바랍니다.
풀이 언어 : Python

문제 설명

---

내용

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

• 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기
• 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기

입력

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

출력

첫째 줄에 나이트가 이동할 수 있는 경우의 수를 출력한다.
ex) 2

문제 풀이

---

Implementation Algorithm 참고내용

• 구현 유형의 문제는 일반적으로 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제들을 말한다.
  
• 예를 들어 코드가 길어지는 문제, 실수 연산을 다루고 특정 소수점 자리까지 출력해야하는 문제,
  적절한 라이브러리를 찾아서 사용해야하는 문제 등
  

위 참고사항을 준수하며, 풀어보자.
방향 벡터를 이용하여 나이트 이동수단을 조건에 맞게 이동할 수 있는지 확인한다.
(8x8 벗어나면 이동할 수 없음으로 간주한다.)

작성 코드

Python

---

참고 : ‘동빈나’님의 (이코테 2021 강의 몰아보기) 2. 그리디 & 구현 영상

---