프론트엔드 개발자의 기록 공간

🚩 프로그래머스 Level2 조이스틱 -> 탐욕법(Greedy) 📖 문제 설명 두번째 그림과 같이 오락실 게임에서 이름 등록 과정을 생각하면 이해하기 좋습니다. 위아래 방향키는 알파벳 순서를 의미하고, 왼쪽오른쪽 방향키는 문자의 위치를 의미합니다. 주어진 문자열을 만들기 위해서는 최소한 몇번의 조작으로 만들수 있는지 구하면 됩니다. 즉, 왼쪽 오른쪽 방향키 횟수 + 위쪽 오른쪽 방향키 횟수 입니다. 👉 소스 코드 ⏰시간복잡도 O(n^2) function solution(name) { var answer = 0; //좌우 이동 값 //최대로 많이 움직이는 경우는 길이만큼 이동이므로 길이값만큼 설정 let min = name.length - 1; for(let i=0; i