구현 유형 문제풀이 < 왕실의 나이트 >

문제 설명, 조건

● 행복 왕국의 왕실 정원은 체스판과 같은 8 x 8 좌표 평면입니다. 왕실 정원의 특정한 한 칸에 나이트가 서있습니다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마합니다.

● 나이트는 특정 위치에서 다음과 같은 2가지 경우로 이동할 수 있습니다.
    1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기
    2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기

● 이처럼 8 x 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하세요. 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현합니다.
    c2에 있을 때 이동할 수 있는 경우의 수는 6가지입니다.

    a1에 있을 때 이동할 수 있는 경우의 수는 2가지 입니다.

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

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

● 입력 예시
    a1

● 출력 예시
    2

 

답안 예시

# 현재 나이트의 위치 입력 받기
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)

 

작성한 답안

# 좌표 입력 받기
n = input()
x = int(n[1:])

if n[0:1] == "a":
    y = 1

elif n[0:1] == "b":
    y = 2

elif n[0:1] == "c":
    y = 3

elif n[0:1] == "d":
    y = 4

elif n[0:1] == "e":
    y = 5

elif n[0:1] == "f":
    y = 6

elif n[0:1] == "g":
    y = 7

elif n[0:1] == "h":
    y = 8

cnt = 0

move = [(-1, -2), (-2, -1), (-2, 1), (-1, 2), (1, 2), (2, 1), (2, -1), (1, -2)]

for i in move:
    # x
    calx = x + i[0]

    # y
    caly = y + i[1]

    # 공간을 벗어나는 경우 무시
    if calx > 0 and caly > 0 and calx <= 8 and caly <= 8:
        cnt += 1
        
print(cnt)

 

출처 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=5