jerryPark

jerryPark

Just do it

[이것이 코딩테스트다 with Python]01.왕실의 나이트

최대 1 분 소요

문제 - 8 x 8 좌표 평면에서 나이트는 다음과 같은 2가지 경우로 이동할 수 있다. - 수평으로 두 칸 이동한 뒤에 수직으로 한 이동하기 - 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기

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

입력 예시
a1

출력 예시
2

구현에 앞서 값들을 받아오는 작업을 수행해야합니다. 

column = a[1]
row = int(ord(a[0]) - int(ord(a))) + 1

값을 받아온 후에 나이트가 움직일 수 있는 경우의 수를 계산하는 코드를 작성해보도록 하겠습니다. 현재의 위치에서 총 8가지 방향으로 움직일 수 있게 됩니다.

result = 0
steps = [(1,-2),(1,2),(-1,-2),(-1,2),(-2,-1),(-2,1),(2,-1),(2,1)]

움직인 방향에서 해당 공간내에서만 이동이 가능하기 때문에 나이트가 이동할 수 있는 공간에 대하여 카운팅을 해보도록 하겠습니다.

for step in steps:
    col = columns + step[1]
    rows = row + step[0]
    if row >=1 and row <=8 and column >=1 and column <=8:
        result += 1

print(result)

결과적으로 a1을 입력하게 되면 출력결과가 2가 나옴을 알 수 있습니다.

참고