ZOAC2 (백준18238)

주어진 배열에 대해서 순서대로 찾아가야 하니 그리디 알고리즘을 이용해야 한다. 

k = input()
arr = []
start = 1 
ans = 0 

for i in range( len(k)):
    arr.append(ord(k[i])-64)

diff= abs(arr[0]-start)
ans += min(diff,abs(26-diff) )
start = arr[0] 
for i in range(1, len(arr)):
    diff = abs(arr[i]-arr[i-1])
    ans += min(diff, abs(26-diff))
    
    
# print(arr)
print(ans)