[프로그래머스 탐욕법 Lv.2 조이스틱] 왜 안 되는지 정말 모르겠네요

Question

다른 분들 알고리즘과 크게 다를 것이 없는데도 안 되는 이유를 모르겠네요;;;알파벳 변경횟수 미리 구하고(왼쪽과 오른쪽 중 최소의 이동횟수) &#43; (알파벳 변경 횟수)까지 더한 게 적은 쪽으로 이동시키는 건데점수가 55점이 나오는 거는 도통 이해가 안 되네요;;;아니면 dfs로 풀면 된다고도 하는데 그럼 Greedy 문제가 아니지 않나요???function solution(name) { // 알파벳과 A사이의 거리 모두 재기 let array &#61; []; for(let i&#61;0; i<name.length; i&#43;&#43;) { array.push(Math.min( name.charCodeAt(i) - 65, 91 - name.charCodeAt(i) )); } let here &#61; 0, left &#61; name.length-1, right &#61; 1; // 왼쪽과 오른쪽 알파벳이 A라면 아닐때까지 이동 while(array[right] &#61;&#61;&#61; 0) right&#43;&#43;; while(array[left] &#61;&#61;&#61; 0) left--; let answer &#61; array[here]; while(left >&#61; right) { // 왼쪽과 오른쪽 알파벳이 A라면 아닐때까지 이동 while(array[right] &#61;&#61;&#61; 0) right&#43;&#43;; while(array[left] &#61;&#61;&#61; 0) left--; // 왼쪽 알파벳 오른쪽 알파벳 중 // 도달값 &#43; 거리값이 작은 쪽으로 이동 // 도달값은 오른쪽 방향 거리와 왼쪽 방향 거리 중 짧은 곳으로 정함 let r &#61; Math.min(Math.abs(right - here), array.length - Math.abs(right - here)) &#43; array[right]; let l &#61; Math.min(Math.abs(left - here), array.length - Math.abs(left - here)) &#43; array[left]; if(r <&#61; l) { let tmp &#61; right; right&#43;&#43;; here &#61; tmp; answer &#43;&#61; r; } else { let tmp &#61; left; left--; here &#61; tmp; answer &#43;&#61; l; } } return answer;}

신히 · Answer

BABC 의 경우 6이 나와야 하나 7이 나오네요.

[프로그래머스 탐욕법 Lv.2 조이스틱] 왜 안 되는지 정말 모르겠네요

1개의 답변

#algorithm 목록