[프로그래머스] 탐욕법 (Greedy) - 조이스틱 (Python)

👻 문제

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

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

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

  예를 들어 아래의 방법으로 "JAZ"를 만들 수 있습니다.

  • 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다.
  • 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다.
  • 마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z를 완성합니다.
  • 따라서 11번 이동시켜 "JAZ"를 만들 수 있고, 이때가 최소 이동입니다.

  만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 만드세요.

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

• 입출력 예
  

👩‍💻 My cording

풀이1 : ord(), for문, if문 활용

def solution(name):
    cnt = 0

    # 맨처음은 A로 이루어져 있다. "AAAAAA"
    # 알파벳은 총 26개, 즉 절반인 13번 이하로 움직여야 최소 움직임이므로
    # 'A에서'와 'Z에서'를 비교해서 cnt += 최소값
   
    for i in name :
        if i == 'A':
            cnt += 1
        elif i =='Z':
            cnt += 1
        else:    
            cnt += min((ord(i) - ord('A')), (ord('Z') - ord(i) + 1))

    return cnt

---

• 🐱‍👤 주어진 입출력 예 중 2번째만 통과하고, 실패
  

풀이2 : ord(), for문, if문, while문 활용

풀이 출처

def solution(name):
    answer = 0
   
    min_move = len(name) - 1 # 최소 좌우이동 횟수
   
    for i, n in enumerate(name): # (인덱스, 값)
        #1. UP, DOWN 이동 최소값
        answer += min((ord(n) - ord('A')), (ord('Z') - ord(n)+1))
       
        #2. 해당 알파벳 다음부터 연속된 A 문자열 찾기
        next = i + 1 # i 다음 값
        while next < len(name) and name[next] == 'A':
            next += 1
       
        #3. 순서대로 min([기존, 연속된 A의 왼쪽시작 방식, 연속된 A의 오른쪽시작 방식 비교 및 갱신])
        min_move = min([min_move, 2 * i + len(name) - next, i + 2 * (len(name) - next)])
   
    answer += min_move
       
    return answer

💡 check point

UP, DOWN 이동 최소값까지의 생각까지는 가능했지만,
위 코드와 같이 min_move와 #2부터는 생각의 접근 자체가 안 된다... (문제 이해도 잘 안 됨)
아직, 많이 부족한 자신을 느끼고 있다. 😥

문제출처 : 프로그래머스