조이스틱

October 09, 2019 • ☕️ 2 min read
algorithm/programmers

문제 설명

조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 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

출처

문제 풀이

만약 세 글자일 때 ‘AAA’로 시작해서 각각의 알파벳을 name 인자로 들어온 알파벳과 같이 만들어야 한다면, name인자로 들어온 알파벳을 ‘AAA’로 만들어도 똑같은 조이스틱 조작 횟수가 될 것이다.

cursor를 설정한다.
cursor가 있는 곳의 알파벳이 A가 되도록 만든다.
다음 커서를 탐색한다.

function solution(name) {
  name = name.split('');
  let cursor = 0;
  let movement = 0;
  const A_NEXT_Z_CODE = 91;
  const A_CODE = 65;

  let isWorking = true;
  while (isWorking) {
    // change char
    if (name[cursor] !== 'A') {
      const charCode = name[cursor].charCodeAt(0);
      movement += Math.min(A_NEXT_Z_CODE - charCode, charCode - A_CODE);
      name[cursor] = 'A';
    }

    // find next cursor
    let distance = 1;
    while (distance < name.length) {
      const next = (cursor + distance) % name.length;
      const prev = (name.length - distance + cursor) % name.length;

      if (name[next] !== 'A') {
        cursor = next;
        movement += distance;
        break;
      } else if (name[prev] !== 'A') {
        cursor = prev;
        movement += distance;
        break;
      }

      distance++;
    }

    if (distance === name.length) {
      isWorking = false;
    }
  }

  return movement;
}