[python3] 이것이 취업을 위한 코딩 테스트다 - 왕실의 나이트 (ch4. 구현)

내돈내산! 책 만족 :) 

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 
따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다.

http://www.yes24.com/Product/Goods/91433923

이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24

 

실전문제(1) 왕실의 나이트

이코테 책 참고

- 위치는 a1, a2, c1, c2,,... 으로 불림
- 처음 위치를 입력 받고, 해당 위치에서 몇번을 움직일 수 있는지 경우의 수 찾기
- 말판의 위치를 벗어나면 경우의수는 세지 않는다.
- 왕실의 나이트는 L자 모양으로만 이동 가능
예시1) 수직으로 두 칸 이동, 수평으로 한 칸 이동
예시2) 수평으로 한 칸 이동, 수직으로 두 칸 이동

<문제 풀이>

이전에 풀었던 상하좌우 문제와 비슷하게 움직일 수 있는 경우의 수를 move 리스트에 넣어두고, 한 개 씩 실현해 나가면서 말판을 벗어나는지 확인하면서 count 해 나간다.

<내가 푼 풀이>

def solution(place):
    # 시작점 정의
    find = ['a','b','c','d','e','f','g','h']
    place = list(place)
    x = int(place[1])
    y = int(find.index(place[0])) + 1
    
    start = []
    start.append(x)
    start.append(y)
    
    # 이동 가능한 move type 정의 (8가지)
    moves = [[1,2], [-1,2], [1,-2], [2,1], [-2,1], [2,-1], [-2,-1], [-1,-2]]
    
    #총 8번의 탐색 진행
    count = 0
    for move in moves:
        nx = start[0] + move[0]
        ny = start[1] + move[1]
        if nx < 1 or ny <1 or nx > 8 or ny > 8:
            pass # 범위를 벗어나면 아래 진행 말고 다시 for문 진행
        else:
            count += 1 # 벗어나지 않는다면 해당 ocunt 까지 진행
    
    return count

문제는 앞서 상하좌우 문제를 풀어봐서 그런지 쉽게 풀렸다. 근데 나를 괴롭히는 문제가 하나 발생했다...
1. 위로 두칸가고 오른쪽으로 한칸
2. 오른쪽으로 한칸가고 위로 두칸, 
이 두가지의 경우를 내가 계속 다른 경우로 세고 앉아있었다... 그래서 계속 모든 경우의수가 16가지인데.. 왜 책에서도 답이 8가지일까? 하면서 깊게 고민했다. 근데 생각해보면,, 결국 말이 도착하는 위치는 같다...ㅋㅋㅋㅋㅋㅋ 그래서 8가지였던 것이다... 이런 바보같은 ㅠ 

출력) 책에 나온 예시와 동일하게 출력된다~! ^0^/

 

place = 'c2'
solution(place)

 

<책에 있는 정답과 비교>

같은 형식으로 풀었당~!~! 기쁘다 맞췃다 히히
물론, 책에 있는 것이 정답은 아닐 수 있다. 물론 더 좋은 시간복잡도를 가진 코딩 방법이 있을 수도, 내가 짠 코드가 더 좋을 수도 있다.  그래도 전문가의 의견을 빌려서 첨삭하려고 노력중이다~!