[프로그래머스] 조이스틱 (Level 2)

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

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

[프로그래머스] 조이스틱 (Level 2) 

그리디 문제

 

레벨 2임에도 불구하고 쉽지만은 않은 문제였다.

왼쪽으로 이동, 오른쪽으로 이동하는 경우 중 맞춰지지 않은 글자가 더 가까운 곳으로 이동하게 하면 풀린다.

 

<파이썬 코드>

def solution(name):
    min_ud = [min(ord(n)-ord('A'), ord('Z')-ord(n)+1) for n in name]
    answer,pos = 0,0
    while True:
        answer += min_ud[pos]
        min_ud[pos] = 0
        if sum(min_ud) == 0: break
        for i in range(1,len(name)):
            if min_ud[pos+i] or min_ud[pos-i]:
                pos = pos+i if min_ud[pos+i] else pos-i
                answer += i
                break
    return answer