프로그래머스 - 조이스틱

아놀드·2021년 9월 1일
0

프로그래머스

목록 보기
23/52
post-thumbnail

1. 문제

문제 링크

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

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

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

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

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

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

제한 사항

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

입출력 예

namereturn
"JEROEN"56
"JAN"23

2. 풀이

계획1 - 알파벳을 만드는 최소 조작 횟수를 구합니다.

const ascii = name[i].charCodeAt(); // 아스키 코드
upDown += Math.min(ascii - 65, 91 - ascii); // 아래로 조작 vs 위로 조작

문자 A는 아스키 코드로 65, Z는 아스키 코드로 90입니다.
아래로 조작시 조작 횟수는
해당 문자의 아스키 코드 - 65가 되고
위로 조작시 조작 횟수는
91 - 해당 문자의 아스키 코드가 됩니다.
Z를 만들기 위해서는 처음에 위로 한 번 조작을 해야하기 때문입니다.

계획2 - 커서를 이동하는 최소 조작 횟수를 구합니다.

이 부분은 조금 복잡하므로 전체 코드를 통해 확인하겠습니다.

계획3 - 알파벳을 만드는 최소 조작 횟수와 커서를 이동하는 최소 조작 횟수를 더합니다.

이 부분 역시 전체 코드를 통해서 확인하겠습니다.

3. 전체 코드

function solution(name) {
    let isAllA = true; // name이 'A'로만 이뤄졌는지 여부
    let upDown = 0; // 알파벳을 만드는 최소 조작 횟수
    let leftRight = name.length - 1; // 커서를 이동하는 최소 조작 횟수
    let prevChangeIndex = 0; // 이전에 조작을 가한 문자의 인덱스

    for (let i = 0; i < name.length; i++) {
        if (name[i] == 'A') continue; // A일 땐 넘어가기

        // 계획1 - 알파벳을 만드는 최소 조작 횟수를 구합니다.
        const ascii = name[i].charCodeAt();
        upDown += Math.min(ascii - 65, 91 - ascii);

        // 계획2 - 커서를 이동하는 최소 조작 횟수를 구합니다.
        let nextChangeIndex = -1;

        // 현재 인덱스 이후부터 조작을 해야할 다음 알파벳의 인덱스를 찾습니다.
        for (let j = i + 1; j < name.length; j++) {
            if (name[j] != 'A') {
                nextChangeIndex = j;
                prevChangeIndex = j;
                break;
            }
        }
        
        // 조작을 해야할 다음 알파벳이 없을 때
        if (nextChangeIndex == -1) {
            // 현재 인덱스와, 이전 인덱스로부터 거꾸로 되돌아와서 도착한 경우
            leftRight = Math.min(leftRight, i, prevChangeIndex * 2 + name.length - i);
        }
        else {
            // 현재 인덱스로부터 거꾸로 되돌아와서 도착한 경우
            leftRight = Math.min(leftRight, i * 2 + name.length - nextChangeIndex);
        }

        isAllA = false;
    }
    // 계획3 - 알파벳을 만드는 최소 조작 횟수와 커서를 이동하는 최소 조작 횟수를 더합니다.
    // 이 때  name이 'A'로만 이뤄졌다면 0을 리턴합니다.
    return isAllA ? 0 : upDown + leftRight;
}

여기서 커서를 이동하는 최소 조작 횟수를 구하는 게 가장 까다롭습니다.
기본적인 방법은 계획1 - 알파벳을 만드는 최소 조작 횟수를 구합니다.부분으로 넘어올 때,
즉 문자가 A가 아니여서 커서 조작이 필요할 때마다 새로 계산하는 방식입니다.

이 부분은 제가 그림판을 좀 더 잘 다룰 수 있게 됐을 때 더 상세하게 다뤄보겠습니다.

profile
함수형 프로그래밍, 자바스크립트에 관심이 많습니다.

0개의 댓글