인프런 커뮤니티 질문&답변

다른 분들 알고리즘과 크게 다를 것이 없는데도 안 되는 이유를 모르겠네요;;;

1. 알파벳 변경횟수 미리 구하고

2. (왼쪽과 오른쪽 중 최소의 이동횟수) + (알파벳 변경 횟수)까지 더한 게 적은 쪽으로 이동시키는 건데

점수가 55점이 나오는 거는 도통 이해가 안 되네요;;;

아니면 dfs로 풀면 된다고도 하는데 그럼 Greedy 문제가 아니지 않나요???

function solution(name) {

// 알파벳과 A사이의 거리 모두 재기

let array = [];

for(let i=0; i<name.length; i++) {

array.push(Math.min( name.charCodeAt(i) - 65, 91 - name.charCodeAt(i) ));

}

let here = 0, left = name.length-1, right = 1;

// 왼쪽과 오른쪽 알파벳이 A라면 아닐때까지 이동

while(array[right] === 0) right++;

while(array[left] === 0) left--;

let answer = array[here];

while(left >= right) {

// 왼쪽과 오른쪽 알파벳이 A라면 아닐때까지 이동

while(array[right] === 0) right++;

while(array[left] === 0) left--;

// 왼쪽 알파벳 오른쪽 알파벳 중

// 도달값 + 거리값이 작은 쪽으로 이동

// 도달값은 오른쪽 방향 거리와 왼쪽 방향 거리 중 짧은 곳으로 정함

let r = Math.min(Math.abs(right - here), array.length - Math.abs(right - here)) + array[right];

let l = Math.min(Math.abs(left - here), array.length - Math.abs(left - here)) + array[left];

if(r <= l) {

let tmp = right;

right++;

here = tmp;

answer += r;

} else {

let tmp = left;

left--;

here = tmp;

answer += l;

}

}

return answer;

}