[프로그래머스] level.2 - 조이스틱(C++)

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

프로그래머스

내 풀이

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(string name) {
    int answer = 0;
    int n = name.length();
    int turn = n-1; // 조이스틱을 한 방향으로 쭉 움직였을 때

    for(int i = 0; i < n; ++i)
    {
        // 1. 문자 수정
        // A부터 접근
        if(name[i]-'A' <='Z'- name[i] + 1)
            answer += name[i]-'A';
        // Z부터 접근
        else
            answer += 'Z' - name[i] + 1;
        
        // 현재 값 이후의 'A'위치를 찾는다.
        int next = i + 1;
        while(next < n && name[next] == 'A')
            ++next;
         
        // 최소 이동 값 OR 역방향으로 이동 값 중 더 작은 값을 찾는다.
        turn = min(turn, i + n - next + min(i, n-next));
    }
    answer += turn;
    
    return answer;
}