[Python][] 조이스틱 - 프로그래머스 Lv.2 (다시 풀기)

[문제]

조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.
ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA

조이스틱을 각 방향으로 움직이면 아래와 같습니다.

▲ - 다음 알파벳
▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)
◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서)
▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서)
예를 들어 아래의 방법으로 "JAZ"를 만들 수 있습니다.

- 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다.
- 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다.
- 마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z를 완성합니다.
따라서 11번 이동시켜 "JAZ"를 만들 수 있고, 이때가 최소 이동입니다.
만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 만드세요.

제한 사항
name은 알파벳 대문자로만 이루어져 있습니다.
name의 길이는 1 이상 20 이하입니다.

입출력 예

name / return

"JEROEN"	56
"JAN"	23

 

 

[코드] - 출처 : https://whatryando.tistory.com/142

def solution(name):
    answer = 0
    
    num_list = [min(abs(ord('A')-ord(n)), 26-abs(ord('A')-ord(n))) for n in name]

    answer += sum(num_list)
    min_move = len(name) - 1
    
    for i, c in enumerate(name):
        
        next_i = i+1
        
        while next_i < len(name) and name[next_i] == 'A':
            next_i += 1
        min_move = min(min_move, 2*i+ len(name)-next_i, 2*(len(name)-next_i)+i)
    
    return answer+min_move

 

[코드] - 내가 푼 코드(테스트케이스 n개 실패)

import sys
sys.setrecursionlimit(10** 9)
def solution(name):
    name = list(name)
    answer = [1e9]
    
    def calcNumAlpha(query, target):
        diff = abs(ord(query) - ord(target))
        if diff > 13 :
            return 26 - diff
        else :
            return diff
        
    def isSame(query, target):
        
        for i in range(len(query)):
            if query[i] != target[i] :
                return False
        return True
                
    
    def backtracking(i, query, cnt):
        cnt_ = calcNumAlpha(query[i], name[i])
        cnt += cnt_
        query[i] = name[i]
        
        print('query cnt', query ,cnt)
        if isSame(query, name) : 
            answer[0] = min(answer[0], cnt)
            return
        for d in [1, -1]:
            ii = i 
            n = 0
            while True:
                if ii < 0 : 
                    ii = (ii + d)
                else : 
                    ii = (ii + d) % len(name)
                
                n += 1
                print(ii, query[ii] , name[ii] )
                if n > len(name):
                    break
                if query[ii] != name[ii] : 
                    backtracking(ii, query, cnt+n)
                    break
        
    query = []
    for _ in range(len(name)):
        query.append("A")
    
    backtracking(0, query, 0)
        
    
    return answer[0]