[BOJ 18238, Python 3] ZOAC 2

https://www.acmicpc.net/problem/18238

18238번: ZOAC 2

 

 

풀이

원판을 돌리는 방법은 시계 방향으로 돌리는 것과 반시계 방향으로 돌리는 것으로 나뉩니다.

그래서 시계방향으로 다음 문자열로 가는 길이, 반시계방향으로 다음 문자열로 가는 길이중 최솟값을 더해가면 됩니다.

 

코드

D = {}
for i in range(26):
    D[chr(ord('A') + i)] = i
 
s = 'A' + input()
ans = 0
 
for i in range(1, len(s)):
    x = max(D[s[i]], D[s[i-1]])
    y = min(D[s[i]], D[s[i-1]])
    ans += min(x - y, abs(x - y - 26))
print(ans)