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

상하의 알파벳은 수월했으나 좌우의 커서이동 부분이 힘들었다.

커서이동을 최소로 하기 위해 A가 연속되는 부분의 연산을 해주어야 한다.

또한 가장 key-point는 BBBBAAAAAABB 라고 가정하면, 이 경우에는 뒤를 탐색한 후 다시 앞으로 돌아오는 경로가 가장 적은 수의 커서이동이 된다.

그 이유는 커서를 이동을 하여 연산을 한 후 다시 방향을 돌려야 할 때 커서로 이동한 만큼 다시 반대방향으로 돌아오는 이동을 해야하기 때문이다.

즉 앞에서 시작하면 (좌 -> 우를 시작으로) 3번을 갔다가 다시 3번을 돌아와 2번을 가는 경우는 8번의 커서이동이 되고, 뒤에서부터 앞으로 오는 경우는 2번으로 맨 뒤 오른쪽으로 가서 다시 2번으로 앞으로 돌아오며 3번의 커서이동을 더해 커서이동이 마무리 된다. 이 경우에는 총 7번의 커서이동이 되었다.

이 부분을 위해 width = Math.min(width, i+len-next+Math.min(i,len-next)); 이 수식에서 Math.min(i,len-next) 이 수식이 활용되어진 것이다. 즉 어떤 부분을 먼저가서 다시 되돌아 오느냐가 키포인트였다.

 

import java.util.*;
 
class Solution {
    public int solution(String name) {
        int answer = 0;
        int len = name.length();
        int width = len-1; // 가로 방향으로 나아갔을 경우 최소의 이동
        for(int i=0;i<len;i++){
            // 상하 알파벳
            int c = name.charAt(i) - 'A';            
            answer += Math.min(c, 26-c);
            // 좌우 커서 이동
            int next = i+1; // 다음 인덱스
            while(next < len && name.charAt(next) == 'A'){
                next++;
            }
            width = Math.min(width, i+len-next+Math.min(i,len-next)); // *** key-point
            // Math.min(i, len-next) 는 앞으로 갔다 다시 뒤로 넘어가는 경우와
            // 뒤에서부터 갔다 앞으로 다시 돌아오는 경우 중 최소를 구하는 방식이다.
        }
        return answer+width; 
    }
}