[이것이 취업을 위한 코딩테스트다] 구현 - 왕실의 나이트

 

 

문제 

 

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

1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기
2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기

 

입력 

 

첫째 줄에 8x8 좌표 평면상에서 현재 나이트가 위치한 곳의 좌표를 나타내는 두 문자로 구성된 문자열이 입력된다. 입력 문자는 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)

: 이 해설 코드에서 가장 먼저 헷갈렸던 부분은 column에서 a의 유니코드 정수만큼 빼주고 1을 더하는 부분이었다. 그래서 이 부분을 곰곰히 생각해보니 a의 유니코드만큼 빼주고 1을 더하지 않으면 입력된 값의 단순한 유니코드 정수값만 나오며, 이는 행의 경우 1부터 시작하는 행의 index와 맞지 않게 된다. 그러기 때문에 a의 유니코드 정수만큼 빼주어 index의 시작을 0으로 맞춰주고, 위 문제의 경우 index가 1부터 시작하기 때문에 1을 더해야 한다. 

 

: 나머지 문제 진행은 '상하좌우' 문제와 비슷하게 진행되었다. 나이트가 이동할 수 있는 8가지 방향을 배열로 정의해준 후 조건에 맞는 경우 (이동이 가능한 경우)에 result 값을 하나씩 증가시킨다.