[이코테] 4.구현 - 2. 왕실의 나이트 (Swift)

‘이것이 코딩 테스트다’ 구현 - 4-2. 왕실의 나이트 문제 (115페이지)

나이트의 현재 위치가 “a1”과 같이 주어졌을 때, 움직일 수 있는 경우의 수를 구하는 문제.

나이트가 움직일 수 있는 최대 경우의 수는 8가지이다.

하지만 움직이다가 체스판(8*8) 밖으로 떨어지는 경우는 움직일 수 없는 경우로 하여 제외하고, 나머지 경우의 수를 구하면 된다.

나는 규칙대로 움직인 나이트의 위치가 1~8 범위 내에 있을 때만 카운트하고, 그 총합을 출력했다.

a=1, b=2, … 로 변환하기 위해서는 아스키코드를 사용했다. (참고 - 링크)

풀이

func implementation2(position: String) -> Int {
    let positionX = Int(position.first!.asciiValue! - 96) // 아스키코드 사용
    let positionY = Int(String(position.last!))!
    print(positionX, positionY)

    var answer = 0
    let moves: [(x: Int, y: Int)] = [(2, 1), (2, -1), (-2, 1), (-2, -1), (1, 2), (-1, 2), (1, -2), (-1, -2)]
    for move in moves {
        let movedX = move.x + positionX
        let movedY = move.y + positionY
        if (1...8).contains(movedX) && (1...8).contains(movedY) {
            answer += 1
        }
    }
    return answer
}

implementation2(position: "a1") // 2
implementation2(position: "c2") // 6