프로그래머스 조이스틱 자바(java) 풀이 Level 2 조이스틱 먼저 이야기하자면 이 문제는 그리디로만 풀어야만 답으로 인정해줍니다. 물론 완전탐색으로 풀어도 TC 모두 정답이 나옵니다. 하지만 문제를 제대로 풀기 위해서는 완전탐색으로 풀어야 합니다. 그리디는 아무데서나 쓰는 것이 아니라했는데 여기서 확실히 깨닫습니다... 예시는 아래에서 이야기하겠습니다!! 문제 정리 기본 문자열은 길이가 몇이든 A로만 이루어져 있다. 위, 아래로 조이스틱을 움직이면 알파벳을 변경할 수 있다. 위로 이동하면 A->Z로 이동가능하다. 아래로 이동하면 Z->A로 이동가능하다. 만약 A에서 아래로 이동한다면 'Z'가 된다. 왼쪽, 오른쪽 키는 커서를 움직여 다른 문자위치로 움직일 수 있다. 이때 주어진 문자열..