[JS] 조이스틱

문제가 그리디 파트에 있어서 곰곰히 생각해봤는데 결국 이 문제는 알파벳을 돌리는 최소개수 + 조이스틱을 좌우로 돌리는 최소 개수를 구하는 문제였다. 알파벳을 돌려서 나오게 하는 최소개수는 사실 쉽다. N보다 작을때는 그냥, N보다 뒤에나오는 알파벳이 나오면 26에서 뺀 값을 주면 된다. (이부분이 그리디인가?) 문제는 조이스틱을 좌우로 돌리는 최소를 찾는 부분이었다. "BBBAAAAAAAB" "BAAABAAAAAAAAAAAB" 위와같이 한쪽으로만 가지 않고 쭉 가거나, A가나와도 우선 진행한 후에 돌아와야하는 케이스들이 많았기 때문이다. 문제를 읽어보니 입력으로 주어지는 문자의 총 케이스가 20개라서 그냥 완전탐색을 활용해서 체크하면 되겠다 라는 생각이 들었다. 따라서 dfs방식으로 좌우를 계산해줬다. ..