Iridescent Seraphim

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

이처럼 8 × 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이때 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현한다.
예를 들어 만약 나이트가 a1에 있을 때 이동할 수 있는 경우의 수는 다음 2가지이다. a1의 위치는 좌표 평면에서 구석의 위치에 해당하며 나이트는 정원의 밖으로는 나갈 수 없기 때문이다.

일단 나이트가 현재 위치에서 이동할 수 있는 방향은 총 8가지이다. L자 이동이므로,
(-2, -1), (-2, 1), (2, -1), (2, 1), (-1, -2), (-1, 2), (1, -2), (1, 2)
이걸 다 충족하되, 체스판 밖으로 나가지 않아야 한다.
그러려면 아래처럼 쓰면 될 것 같다.

input_data = input()
cols = ["a", "b", "c", "d", "e", "f", "g", "h"]
rows = ["1", "2", "3", "4", "5", "6", "7", "8"]
col = cols.index(input_data[0]) + 1
row = int(input_data[1])
steps = [(1, 2), (1, -2), (-1, 2), (-1, -2), (2, 1), (2, -1), (-2, 1), (-2, -1)]
result = 0
for step in steps:
    new_col = col + step[0]
    new_row = row + step[1]
    if 1 <= new_col <= 8 and 1 <= new_row <= 8:
        result += 1
print(result)

그럼 a1을 넣었을 때 아래와 같은 결과가 나온다.

조금 귀찮긴 하지만 내가 이해할 수 있는 범위는 저 정도였다. 그럼 책에서는 해설을 어떻게 썼는지 보니까

# 현재 나이트의 위치 입력받기
input_data = input()
row = int(input_data[1])
column = int(ord(input_data[0])) - int(ord('a')) + 1
# 나이트가 이동할 수 있는 8가지 방향 정의
steps = [(-2, -1), (-1, -2), (1, -2), (2, -1), (2, 1), (1, 2), (-1, 2), (-2, 1)]
# 8가지 방향에 대하여 각 위치로 이동이 가능한지 확인
result = 0
for step in steps:
    next_row = row + step[0]
    next_column = column + step[1]
    # 해당 위치로 이동이 가능하다면 카운트 증가
    if next_row >= 1 and next_row <= 8 and next_column >= 1 and next_column <= 8:
        result += 1
        
print(result)

ord라는 새로운 코드를 썼는데 찾아보니 ord()는 문자를 아스키코드 숫자(컴퓨터가 이해할 수 있는 숫자?)로 바꿔주는 함수라고 한다. 모든 문자는 컴퓨터 내부에서 숫자로 저장되는데, 알파벳도 마찬가지이다. a부터 순서대로 97, 98, 99로 올라간다고 한다. 그래서 - ord('a')를 해줘서 ‘a’를 기준점으로 삼아서 0부터 시작하게 만들고 +1 해서 1부터 시작하게 맞추는것이다.

문제 해설: 왕실의 나이트 문제는 나이트의 이동 경로를 확인하고, 8 × 8 좌표 평면을 벗어나지 않도록 검사하는 것이다. 나이트는 두 가지 방식으로 이동할 수 있으며, 각 경로에 따라 steps 변수를 설정할 수 있다. 현재 위치에서 이동 경로를 더한 후, 평면 내에 있는지 확인하는 과정을 반복문으로 처리할 수 있다. 또한 입력이 행과 열이 아닌 형태일 경우 예외 처리도 필요하므로 파이썬 문법 훈련이 중요하다.

기존에 상하좌우에서 버벅였는데 확실히 그 관점으로 도입하니 이번 문제는 어렵지 않았다.