[TIL_Carrotww] 101 - 23/02/21

📝Carrotww의 코딩 기록장

🧲 Programmers python

🔍 programmers 조이스틱 Level2
처음에 dict를 알파벳 별로 만들고 A에서 빼주어야 했는데 python에는 ord() 내장 함수가 있는걸 까먹고 있었다.

이 문제는 A가 있을때,
1. 앞으로 쭉 간다
2. 방향을 왼쪽(뒤로) 가서 CCAAB -> B 부분을 먼저 체크하고 온다
3. 오른쪽으로 갔다가 왼쪽으로(뒤로) 가서 반대편으로 간다 CCCAAAAABBBBBB 같은 경우
즉 3가지 경우만 떠올리면 쉽게 풀 수 있다.
근데 머리속으로 떠올리면 어렵고 공책이나 메모장에 써가면서 하면 나름 쉽다.

• 풀이

def solution(name):
    cnt = 0
    move = len(name) - 1

    for idx, val in enumerate(name):
        cnt += min(ord(val) - ord('A'), ord('Z') - ord(val) + 1)

        n_idx = idx + 1
        while n_idx < len(name) and name[n_idx] == 'A':
            n_idx += 1

        move = min(move, 2 * idx + len(name) - n_idx, idx + 2 * (len(name) - n_idx))

    return cnt + move