왕실의 나이트

문제

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

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

이처럼 8 * 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오.
이떄 왕실의 정원에서 행 위치를 표현할 떄는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h까지 로 표현한다.

예를 들어 만약 나이트가 a1에 있을 때 이동할 수 있는 경우의 수는 다음 2가지이다.
a1의 위치는 좌표 평면에서 구석의 위치에 해당하며 나이트는 정원의 밖으로는 나갈 수 없기 때문이다.

1. 오른쪽 두 칸 이동 후 아래로 한 칸 이동하기(c2)
2. 아래로 두 칸 이동 후 오른쪽으로 한 칸 이동하기(b3)

또 다른 예로 나이트가 c2에 위치해 있다면 나이트가 이동할 수 있는 경우의 수는 6가지이다.

▣ 입력조건
첫째 줄에 8 * 8 좌표 평면상에서 현재 나이트가 위치한 곳의 좌표를 나타내는 두 문자로 구성된 문자 열이 입력된다. 입력문자는 a1처럼 열과 행으로 이뤄진다.

▣ 출력조건
첫째 줄에 나이트가 이동할 수 있는 경우의 수를 출력하시오.

 

# 왕실의 나이트

# 체스판은 8 x 8
# 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기
# 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기
# 행 위치를 표현할 때는 1부터 8로 표현하고 열 위치를 표현할 떄는 a부터 h로 표현한다.


# mySolution1
def solution1(pos):
    rowList = {
        '1': 'a', '2': 'b', '3': 'c', '4': 'd', '5': 'e', '6': 'f', '7': 'g', '8': 'h',
        'a': '1', 'b': '2', 'c': '3', 'd': '4', 'e': '5', 'f': '6', 'g': '7', 'h': '8'
    }

    nCount = 0

    # c2
    hang = pos[1]
    row = rowList[pos[0]]

    # leftTop
    if (int(row) - 2) >= 1 and int(hang) - 1 >= 1:
        nCount = nCount + 1

    # leftBottom
    if (int(row) - 2) >= 1 and int(hang) + 1 <= 8:
        nCount = nCount + 1

    # rightTop
    if (int(row) + 2) >= 1 and int(hang) - 1 >= 1:
        nCount = nCount + 1

    # rightBottom
    if (int(row) + 2) >= 1 and int(hang) + 1 <= 8:
        nCount = nCount + 1

    # bottomLeft
    if (int(hang) - 2) >= 1 and int(row) - 1 >= 1:
        nCount = nCount + 1

    # bottomRight
    if (int(hang) - 2) >= 1 and int(row) + 1 <= 8:
        nCount = nCount + 1

    # topLeft
    if (int(hang) + 2) >= 1 and int(row) - 1 >= 1:
        nCount = nCount + 1

    # topRight
    if (int(hang) + 2) >= 1 and int(row) + 1 <= 8:
        nCount = nCount + 1

    return nCount


# book solution
def solution2(pos):
    rowList = {
        '1': 'a', '2': 'b', '3': 'c', '4': 'd', '5': 'e', '6': 'f', '7': 'g', '8': 'h',
        'a': '1', 'b': '2', 'c': '3', 'd': '4', 'e': '5', 'f': '6', 'g': '7', 'h': '8'
    }
    steps = [(2, 1), (2, -1), (-2, 1), (-2, -1), (-1, -2), (-1, 2), (1, -2), (1, 2)]

    nCount = 0

    hang = pos[1]
    row = rowList[pos[0]]

    for step in steps:
        next_row = int(row) + step[0]
        next_hang = int(hang) + step[1]

        if (1 <= next_row <= 8) and (1 <= next_hang <= 8):
            nCount += 1
    return nCount


pos = str(input())
print(str(solution1(pos)))
print(str(solution2(pos)))

 

경우의 수가 해봤자 8개이길래 그냥 if문으로 처리하라는 건가 보군.. 하고 풀었는데

움직일 수 있는 경우의 수를 배열과 튜플로 저장해놓고 for문으로 풀이하는 방법이 있었음.

사실 이런건 단순하게 if문 처리하는게 개발할 때 더 편했는데 나만 그런건감?