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

1.  문제 설명

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

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

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

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

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

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

2. 제한사항

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

3. 입출력예

name	return
"JEROEN"	56
"JAN"	23

4. 설명

1.  상하로 움직였을 때와 좌우로 움직였을 때의 값을 각각 구한다.

1-1. 상하

- A 부터 Z까지 아스키 코드로 65번 부터 90번까지 정의되어있다.
- 만약 E(69)라는 숫자가 되려면 위가면 A-B-C-D-E 4번, 아래로 가면 Z-Y-X-.......-F-E 22 번 움직여야 한다.
-  E(69) - A(65) 와 Z(90) - E(69) +1 이다.
- 수식화 하면 ('알파벳' - A) 와 (Z - '알파벳' + 1) 중 작은 값.

1-2. 좌우

좌우로 움직이는 경우는 3가지 이다.
- 처음부터 오른쪽으로 쭉 가는 경우.
     전체 길이 - 1 
     name.length() - 1
- 오른쪽으로 갔다가 왼쪽으로 오는 경우
     i 만큼 갔다가 다시 되돌아 오기때문에    i * 2
     맨 끝(length)에서 연속된 A가 끝나는 위치(뒤로넘어갔을 때)    length - index
      i * 2 + length - index
- 왼쪽으로 갔다가 오른쪽으로 오는 경우
     시작은 무조건 맨 첫번째 위치.
     뒤로 먼저 넘어갔다가 다시 오른쪽으로 돌아온다  length - index * 2
     i 만큼 맨 앞에서 오른쪽으로 이동  i
      (length - index) * 2 + i

도저히 좌우가 이해가 안되서 그림으로 그리면서 이해했었다.

5. 풀이

Solution 1 ( 모범답안 )

import java.util.*;
class Solution {
    public int solution(String name){
        int answer = 0;
        int length = name.length();
        
        int index;
        int move = length - 1;
        
        for(int i = 0; i < length; i++){
            // 상하
            answer += Math.min(name.charAt(i) - 'A', 'Z' - name.charAt(i) + 1);
            
            // 좌우
            index = i + 1;
            while(index < length && name.charAt(index) == 'A') index++;
            move = Math.min(move, Math.min( i * 2 + length - index, (length - index) * 2 + i));
        }
        return answer + move;
  }
}

Solution 2 ( 내 생각과 합쳐서 약간 변형 ) 

좌우, 상하 최소 움직임 값을 구하는 함수를 만들었다.

import java.util.*;
class Solution {
    public int solution(String name){
        int answer = 0;
        int index;
        int length = name.length();
        int move = length - 1;
        
        for(int i = 0; i < length; i++){
            // 상하
            int lowMove = updown(name.charAt(i));
            answer += lowMove;
            
            // 좌우
            index = i + 1;
            while(index < length && name.charAt(index) == 'A') index++;
            move = Math.min(move, leftright(length, index, i));
        }
        return answer + move;
  }
    
    public int updown(char alpa){
        int up = alpa - 'A' ;
        int down = 'Z' - alpa + 1 ;
        return up - down > 0 ? down : up ;
    }

    public int leftright(int length, int index, int i){
        int right = i * 2 + length - index;
        int left = (length - index) * 2 + i;
        return right - left > 0 ? left : right ;
    }
}

6. 결과 

Solution 1

Solution 2

7. 마치며

ㅠㅠ 며칠 멘붕왔다가 겨우 포스팅.. 

역시 그림으로 그리면 다 해결되는구만!

그림을 그리면서 약간 나의 광기를 발견했다.. 하핫

그래도 풀어서 뿌듯하다!