Python 알고리즘 - 구현 3탄:왕실 나이트 알고리즘

구현 - 왕실의 나이트

 

행복 왕국 정원이 있다. 8 x 8 좌표 평면이다.

나이트는 매일 무술을 연마한다.

 

나이트는 말을 타고 있기에 이동시 L자 형태로만 이동할 수 있다.

정원 밖으로는 나갈 수 없다.

 

        a    b     c     d     e     f     g     h

1
2
3
4
5
6
7
8

 

맨 위의 칸은 1 이며, 아래는 8이다.

 

이동이 가능한 경우는 2가지 경우이다.

 

1) 수평으로 두 칸 이동 후 수직으로 한 칸 이동

2) 수직으로 두 칸 이동 후 수평으로 한 칸 이동

 

이처럼

8x8 좌표 평면상에서
나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램 만들기

 

조건은 왕실의 행 위치를 표현시에는 1부터 8로 표현하고, 열 위치를 표현할 시 a부터 h로 표현한다.

 

예를 들어, 만약 나이트가 a1에 있을 때 이동 가능 경우는 다음 2가지이다. 

 

a1의 위치는 좌표 평면에서 구석의 위치에 해당하며 나이트는 정원의 밖으로는 나갈 수 없다.

 

1) 오른쪽으로 두 칸 이동 후 아래로 한 칸 이동(c2)

2) 아래로 두 칸 이동 후 오른쪽으로 한 칸 이동(b3)

 

위의 예는 직접 해보면 알 수 있다.

 

또 다른 것으로 나이트가 c2 에 위치해 있다고 가정하면, 나이트가 이동할 수 있는 경우의 수는 6가지이다.

이건 직접 계산해볼 필요가 있다.

 

 

입력 조건:

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

 

출력 조건:

첫째 줄에 나이트가 이동할 수 있는 경우의 수를 출력하기

 

입력 예시:

a1

 

출력 예시:

2

 

 

문제 풀기

문자와 숫자가 나오는데, 문자를 숫자로 변환해줄 필요가 있다.

앞에 알파벳은 행을 나타내고, 숫자는 열을 나타낸다.

 

알파벳은 소문자이니, 아스키코드에 따르면 97번부터 시작한다.

대문자라면 65부터 시작한다.

 

# 나이트가 이동할 수 있는 모든 경우의 수(벗어나지않고)
# 현재 나이트 위치 입력
input_data = input()
column = int(ord(input_data[0])) - int(ord('a')) + 1
row = int(input_data[1])

# 나이트가 이동할 수 있는 8가지 방향 정의
steps =  [(-2, -1),(-2, 1),(2, 1), (2, -1),
        (1, 2), (1, -2), (-1, 2), (-1, -2)]

# 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)

 

f2를 입력시 6 이 나온다

a1를 입력시 2 가 나온다

 

---

파이썬 공부

 

1) chr
※ 유니코드는 전 세계의 모든 문자를 컴퓨터에서 일관되게 표현하고 다룰 수 있도록 설계된 산업 표준이다.

chr(숫자) 

유니코드 값을 입력받아서 해당 되는 코드에 맞는 문자를 출력하는 함수이다

사실 인코딩이랑 비슷한 느낌이다.

 

그중에서, 아스키코드를 알아야한다. 무슨 약자라는데, 크게 중요하지 않고, 문자를 1바이트 즉 8비트로 변환한다. 

하나의 문자를 인코딩하는 경우, 1바이트 8비트 용량에서, 아스키코드는 7비트를 사용한다.

33개의 출력이 불가능한 제어 문자와 95개의 출력 가능한 문자들로 총 128개로 이뤄진다.

 

숫자 : (0)48 ~ (9)57 (10개)
대문자 : (A)65 ~ (Z)90까지 (26개)
소문자 : (a)97 ~ (z)122 (26개)

 

 

실제로 확인해보기

 

이제 반대로 ord(문자) 는 해당 숫자 값을 반환하는 함수이다

 

chr <-> ord 는 상호 보완적인 관계이다.

 

 

for i in range(65,91):
    print("%d 유니코드에 해당하는 값: %s" %(i,ord(chr(i))), end ='\n')

---