[프로그래머스/JavaScript] 조이스틱 알파벳

HanChes·2019년 12월 6일
1

문제 설명

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

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

▲ - 다음 알파벳
▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)
◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서)
▶ - 커서를 오른쪽으로 이동
예를 들어 아래의 방법으로 JAZ를 만들 수 있습니다.

- 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다.
- 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다.
- 마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z를 완성합니다.
따라서 11번 이동시켜 "JAZ"를 만들 수 있고, 이때가 최소 이동입니다.
만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 만드세요.

제한 사항

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

입출력 예

name	return
JEROEN	56
JAN	23

코드

function solution(name) {
        var answer = 0;
        var exp = name.length - 1;
        var z = 'Z'.charCodeAt(0);
        var a = 'A'.charCodeAt(0);
        for(var i = 0; i < name.length; i++){
            var c = name[i].charCodeAt(0);
            answer += (z - c + 1) > c - a ? c - a : (z - c + 1);
            if(c == a){
                var nextIdx = i+1;
                var countA = 0;
                while (nextIdx < name.length &&
                    name.charAt(nextIdx) == 'A'){
                    countA++;
                    nextIdx++;
                }
                var tmp = 
                ( name.charAt(0)=='A'? 0 : (i-1)*2 )
                						+ (name.length-(1+i+countA));
                if(exp > tmp) exp = tmp;
            }
        }
        answer += exp;
        return answer;
}

해설

  1. charCodeAt()을 이용해 A,Z,현재 글자 ASCII 코드를 저장 및 비교해 더해줌

  2. exp = 좌우로 움직여야하는 갯수

  3. tmp = ( name.charAt(0)=='A'? 0 : (i-1)*2 ) + (name.length-(1+i+countA))

    name의 첫 알파벳 또는 두번째 알파벳이 A이면 돌아갈 거리 및 오른쪽으로 움직일필요가 없음으로 왼쪽으로 건너뜀. (x2)를 해주는 이유는 세번째 알파벳부터는 이전 알파벳(i-1)만큼 온거리를 돌아가는 거리.
    name.length-(1+i+countA) => 현재 위치에서 A가 연속되는 개수를 총길이에서 뺌. 처음 및 두번째 알파벳이 'A'일 경우 움직이는 최소거리.

A를 만났을 경우 A가 연속되는 갯수를 파악후 A를 넘어가는 것과 돌아가는 것 중 어느 것이 더 적은 움직임인지 판별하고 최종적으로 좌우로 움직이는 최소 거리를 answer에 더해줌

profile
개발자 첫걸음

1개의 댓글

comment-user-thumbnail
2020년 6월 13일

이 코드로는 마지막 테스트케이스를 실패합니다.

답글 달기