🚀 문제

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

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

타이트의 위치가 주어졌을 때, 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오.

이 때 왕실의 정원에서 행 위치를 표현 할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현한다.

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

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

또 다른 예로 나이트가 c2에 위치해 있다면 나이트가 이동 할 수 있는 경우의 수는 6가지이다. 이건 직접 계산해보시오.

ex

입력

a1

출력

2

📝내풀이

최대 경우의 수는 상하좌우 8가지.
8가지 경우를 검사하는 방향으로 코드를 짜면 될거같다고 판단함

n = input()
x, y = n[0], int(n[1])
x_data = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h']
count = 0
if x_data.index(x) >= x_data.index('c'): # x가 c이상일경우
    count += 2 if y > 1 else 1
if x_data.index(x) <= x_data.index('e'): # x가 e이하
    count += 2 if y > 1 else 1
if y >= 3:
    if x_data.index(x) >= x_data.index('b') and x_data.index(x) <= x_data.index('g'):
        count+=2
    else:
        count+=1
if y <= 6:
    if x_data.index(x) >= x_data.index('b') and x_data.index(x) <= x_data.index('g'):
        count+=2
    else:
        count+=1 
print(count)

해설

# 현재 나이트의 위치 입력받기
data = input()
row = int(data[1])
column = int(ord(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]
    nex_column = column + step[1]
    #해당위치로 이동이 가능하다면 카운트 증가
    if next_row >= 1 and next_row <= 8 and nex_column >= 1 and nex_column <= 8:
        result += 1
print(result)

Think

이동시킨후에 좌표에 존재하는지 검사하는 간단한 문제였는데 너무 무지성으로 푼 것 같다.

문제 출처 : 이것이 취업을 위한 코딩테스트다 (저자 : 나동빈)