Algorithm) Programmers- 조이스틱 swift

https://school.programmers.co.kr/learn/courses/30/lessons/42860

프로그래머스

딱 봤을때 쉬워 보였는데 생각보다 더더더 어려웠네요

우선 알파벳 바꾸는 횟수는 정해져 있으므로 먼저 계산해주고 시작했습니다

문제는 좌,우 이동 횟수인데요 항상 왼쪽으로 가거나, 오른쪽으로 가거나가 아니라 가다가 돌아갈수도 있는 상황이 발생해서 골치아픕니다

이 부분은 제가 푸는 로직이 안맞아서 풀다 풀다 찾아봤는데 이분 포스팅 보고 이해했습니다. 그림으로까지 잘 설명해주셨으니 보시면 이해하는데 많은 도움이 될거라고 생각해요

https://inuplace.tistory.com/1091

[알고리즘 연습] 조이스틱 (프로그래머스 lv2, 스위프트)

 

import Foundation
func solution(_ name:String) -> Int {
    var ans = 0
     let name = name.map({$0})
     for i in 0..<name.count {
         if name[i] != "A" {
             let up = name[i].asciiValue! - 65
             let down = 91 - name[i].asciiValue!
             ans += Int((up<down) ? up : down)
         }
     }
    
    var minMove = name.count - 1
    for startIdx in 0..<name.count {
        var endIdx = startIdx + 1
        while endIdx < name.count && name[endIdx] == "A" {
            endIdx += 1
        }
        let moveFront = startIdx * 2 + (name.count - endIdx)
        let moveBack = (name.count - endIdx) * 2 + startIdx
        minMove = min(minMove, moveFront)
        minMove = min(minMove, moveBack)
    }
    return ans + minMove
}

print(solution("JAZ"))