BOJ 18238 - ZOAC2

문제

백준 온라인 저지 - 18238번

풀이 과정

회전판을 좌 또는 우로 돌려서 주어진 문자열을 만드는 최소 이동 횟수를 구하는 문제입니다.

모든 문자를 아스키코드를 활용해 인덱스 값을 구하고 시계방향, 반시계방향 회전 연산 중 최소값을 구해서 더해주면 됩니다.

이렇게 환형으로 이루어진 상황에서 두 인덱스 간의 거리 차이값을 구하는 아이디어를 배울 수 있는 문제였습니다. 😄

코드

import sys

alphabets = list(map(chr, range(ord('A'), ord('Z') + 1)))
target = sys.stdin.readline().strip()


def solution():
    answer = 0
    cursor = 0

    for c in target:
        target_idx = ord(c) - ord('A')

        clockwise = cursor - target_idx + 26 if cursor - target_idx < 0 else cursor - target_idx
        counter_clockwise = target_idx - cursor + 26 if target_idx - cursor < 0 else target_idx - cursor

        answer += min(clockwise, counter_clockwise)
        cursor = target_idx

    return answer


print(solution())