풀고풀고

💡 문제 해결 아이디어 벨로그에 있던 제 글을 이전한 것입니다! 🛠 피드백 Greedy보다는 Brute Force에 가까운 듯한 문제. 다른 사람의 코드를 참조한 정답. 기본 최소 이동 횟수는 길이-1. 연속되는 A가 있을 때, 그것의 왼쪽이나 오른쪽부터 시작하며 알파벳을 변경하는 것이 가장 효율적이다. 때문에 (기존, 연속된 A의 왼쪽부터 시작, 연속된 A의 오른쪽부터 시작) 중에서 제일 작은 값이 답이다! 내가 생각한 아이디어 연속되는 A의 최대 길이가 핵심포인트. 연속되는 A가 있는 곳에는 굳이 갈 필요가 없으므로, 그 부분을 제외하고 수정하는 경우를 계산한다. 다만, 연속되는 A가 여러군데인 경우 가장 긴 부분을안가는게 더 효율적일 것이다. ex) JAAJAAAAJ 인 경우 4번째 J를 처리하기 ..