Ryulurala's notepad

문제 링크 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 풀이 두 가지의 부분해가 존재한다. 1. 상, 하 커서를, 바뀔 알파벳이 디폴트 'A'에서 최소로 조작한다. 2. 좌, 우 커서를, 디폴트 'A'가 아닌 곳과의 거리가 최소로 조작한다. deque을 사용하여 pop_front()와 pop_back()을 사용하였다. // init 방향 결정을 위해서 'A'가 아닌 인덱스만 deque에 push dq가 빌 때까지 { 우 커서로 움직일 경우 거리(right)와 좌 커서로 움직일 경우 거리..