[프로그래머스] 조이스틱

문제

• 조이스틱으로 알파벳 이름 완성하기 위한 최소 조작 횟수 리턴하기

▲ - 다음 알파벳
▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)
◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서)
▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서)

•  1 <= 이름 <= 20

 

풀이

• 현재 위치에서 위 또는 아래로 더 빠르게 도달할 수 있는 횟수 찾기
• 옆으로 이동하는 횟수 추가 : 기본적으로 한 방향으로 쭉 이동시 (이름 문자열 길이 -1) 이다.
• 연속된 A 를 건너 뛰고, 왼쪽으로 가는 것과 오른쪽으로 가는 것의 이동 횟수 최솟값을 업데이트 한다.

 

def solution(name):
    answer = 0
    n = len(name)
    move = n-1      # 기본 이동 횟수 (한 방향으로 쭉 이동)
    
    for i, char in enumerate(name) :
        # 해당 알파벳 'A'로 변경시 최솟값
        answer += min(ord(char)-ord('A'), ord('Z') - ord(char) + 1)
        
        # 해당 알파벳 다음부터 연속된 A 문자열 찾기
        nxt = i+1
        while nxt < n and name[nxt] == 'A' :
            nxt += 1
        
        # 기존 이동, 연속된 A 왼쪽으로, 연속된 A 오른쪽으로 시작할 때 이동 횟수
        move = min([move, 2*i + n - nxt, i + 2*(n-nxt)])
    return answer + move

 

 

 

References

• 프로그래머스 고득점Kit 그리디 
• jqdjhy / 조이스틱