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

문제 설명

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

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

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

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

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

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

제한 사항

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

입출력 예

JEROEN	56
JAN	23

 

function solution(name){
    
    const arr = [0];

    const answer = [...name].reduce( (answer, s, i) => {
    
        // 문자열 name의 문자가 A이면서, 그 전 문자가 A가 아닌 경우
        // 즉, 처음으로 등장하는 A라면
        if(s === "A"){
            
            // 임시 배열 arr에 name의 i번째부터 계산하는 continuous 함수 사용
            // 연속된 A의 개수에서 A가 처음으로 등장하는 부분의 인덱스를 차 연산
            if(name[i-1] != "A")
                arr.push(continue(name.substring(i)) - (i - 1));
            
            // 한 문자를 연산 후 우측 이동으로 인한 + 1
            return answer + 1;
            
        }
        
        // 현재 총 합수 + 알파벳 변환(좌우 이동한 수) +우측 이동한 수 
        return answer + calc_diff(name, i) + 1;
    }, 0);
    
    return answer - Math.max(...arr) - 1;
}

function calc_diff(name, i){
    // charCodeAt을 사용하여 '문자'를 정수로 아스키코드 번호로 변환 
    let diff = name.charCodeAt(i) - 65;
        
    if(diff > 13)
        diff = 26 - diff;
    
    return diff;
}

// A가 몇번 반복 되어있는지 확인
// "AAA" -> 3
function continue(name){
    let repeat = 0;
    
    // 문자 A가 나타나지 않을 때까지 A 개수 카운트 후 반환
    for(let i = 0; i < name.length; i++){
        if(name[i] != "A")
            break;
        repeat++;
    }
    return repeat;
}

 

구현해야 할 것

1. 해당 알파벳으로 변환하기 위해 필요한 최소 이동 수는 몇인가?
2. 문자열 맨 앞에서 '좌' 이동을 통해 문자열 맨 뒤로 가야하는 경우는 언제인가?

 

첫번째로 구현해야 하는 것은 간단하게 구현할 수 있었다. 아스키코드를 이용하여 변환해주면 끝

function calc_diff(name, i){
    // charCodeAt을 사용하여 '문자'를 정수로 아스키코드 번호로 변환 
    let diff = name.charCodeAt(i) - 65;
        
    if(diff > 13)
        diff = 26 - diff;
    
    return diff;
}

 

두번째로 구현해야 하는 것은 언제 좌로 이동해야 하는지를 찾아야 한다.

좌 -> 우로 이동하는 것이 기본이다. 

하지만, 이미 입력되어있는 A가 있다면 굳이 알파벳을 바꿀 필요가 없다.

 

예를들어, "JAAAAN"과 같은 문자열에서 J와 N은 상하 이동이 필요하기 때문에 반드시 커서를 이동해야 한다.

이 경우에는 J를 입력하고 A를 넘기기 위해 우로 이동하는 것보다는

J를 입력하고 좌로 이동하여 바로 맨 뒤로 이동하여 N을 입력하는 것이 더 빠르다. 

 

그렇다면, 위와 같이 뒤로 이동하는 경우는 언제 필요할까?

"JAAAAN"과 같이 A가 연속된 형태로 나타난다면 우로 이동이 힘들어진다.

즉, 연속된 A가 많다면 뒤로 이동애햐 한다. 

 

뒤로 이동하는 것 또한, 연속된 A를 만나기 전까지의 문자의 갯수도 중요하다. 

따라서 뒤로 이동하는 경우는 아래와 같은 조건이 성립할 때 필요하다.

 

아래는 연속된 A의 길이를 재는 함수이다.

// A가 몇번 반복 되어있는지 확인
// "AAA" -> 3
function continue(name){
    let repeat = 0;
    
    // 문자 A가 나타나지 않을 때까지 A 개수 카운트 후 반환
    for(let i = 0; i < name.length; i++){
        if(name[i] != "A")
            break;
        repeat++;
    }
    return repeat;
}

 

연속된 A의 길이 > 첫 A 전까지의 문자열의 길이

 

위의 예시를 보았을 때, 연속된 A의 길이는 3이고, 첫 A 전까지의 문자열의 길이는 J 하나이므로 1이다.

3 > 1이 성립이 된다.