[99클럽] 15일차 TIL

오늘의 문제는 그리디 문제가 나왔습니다.

 

그리디에 대해 개념을 찾아보고 문제를 풀이하였고, 아직 제대로 설명할정도로 이해하진 못해서 다시 공부할 예정입니다.

 

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

프로그래머스

 

def solution(name):
    answer = 0
    
    min_move = len(name) - 1
    for i, char in enumerate(name):
        answer += min(ord(char) - ord('A'), ord('Z') - ord(char) + 1)
        
        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