[프로그래머스] 조이스틱 - 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42860

코딩테스트 연습 - 조이스틱

이문제 어렵다

그냥 문제 우선 그냥 문자를 고를때 최소는 쉬운데

어려운 접이 방향키로 이동하는 최소값을 구하는 것이 어렵다.

그점은

https://velog.io/@jqdjhy/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%A1%B0%EC%9D%B4%EC%8A%A4%ED%8B%B1-Greedy

[프로그래머스, 파이썬] 조이스틱, Greedy

이 분 블로그를 참고했다.

우선

1) 가장 기본으로 그냥 무작정으로 문자열 끝까지 이동하는 경우를 초기 값으로 설정해둔다.

2) 처음부터 해당 문자까지 왕복으로 왔다갔다 + 연속된 A의 문자 인덱스가 끝난 지점에서 전체길이 뺀값

3) 시작부터 연속된 A의 문자 인덱스가 끝난 지점에서 전체길이 뺀값 왕복 + A나오기 까지 인덱스

이걸 해석하면 되는데 이걸 생각하는 것이 정말 어렵다. 허허

def solution(name):
    answer = 0
    min_move = len(name) -1
    for i in range(len(name)):
        answer += min(ord(name[i])-ord("A"),ord("Z")+1-ord(name[i]))
    
        next = i + 1
        while next < len(name) and name[next] == 'A':
            next += 1
        
        min_move = min([min_move, 2 *i + len(name) - next, i + 2 * (len(name) -next)])
    answer += min_move
    
    return answer