설명
조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.
ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA
조이스틱을 각 방향으로 움직이면 아래와 같습니다.
▲ - 다음 알파벳
▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)
◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서)
▶ - 커서를 오른쪽으로 이동
예를 들어 아래의 방법으로 "JAZ"를 만들 수 있습니다.
- 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다.
- 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다.
- 마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z를 완성합니다.
따라서 11번 이동시켜 "JAZ"를 만들 수 있고, 이때가 최소 이동입니다.
만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 만드세요.
제한 사항
입출력 예
name | return |
---|---|
"JEROEN" | 56 |
"JAN" | 23 |
계획1 - 알파벳을 만드는 최소 조작 횟수를 구합니다.
const ascii = name[i].charCodeAt(); // 아스키 코드
upDown += Math.min(ascii - 65, 91 - ascii); // 아래로 조작 vs 위로 조작
문자 A
는 아스키 코드로 65
, Z
는 아스키 코드로 90
입니다.
아래로 조작시 조작 횟수는
해당 문자의 아스키 코드 - 65
가 되고
위로 조작시 조작 횟수는
91 - 해당 문자의 아스키 코드
가 됩니다.
Z
를 만들기 위해서는 처음에 위로 한 번 조작을 해야하기 때문입니다.
계획2 - 커서를 이동하는 최소 조작 횟수를 구합니다.
이 부분은 조금 복잡하므로 전체 코드를 통해 확인하겠습니다.
계획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
가 아니여서 커서 조작이 필요할 때마다 새로 계산하는 방식입니다.
이 부분은 제가 그림판을 좀 더 잘 다룰 수 있게 됐을 때 더 상세하게 다뤄보겠습니다.