KAKAO_[3차]압축

import java.util.*;
class Solution {
    public int[] solution(String msg) {
        int[] answer = {};
       
        HashMap<String, Integer> hm = new HashMap<>();
        HashMap<String, Boolean> checkSearch = new HashMap<>();
        String[] alphabet = {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"};
        
        //알파벳 인입 
        for(int i=1; i<=26; i++){
            hm.put(alphabet[i-1], i);
        }
        
        //현재 입력
        String currentInput = "";
        //다음 글자
        String nextWord = "";
        //출력
        int output = 0;
        String searchLetter = ""; 
        //꼼수, 현재값, 다음 글자 값을 계속 들고있어야 해서 -1 만큼 보아야 하기 때문에 
        msg+=" ";
        String[] msgSplit = msg.split("");
        ArrayList<Integer> al = new ArrayList<>();
        for(int i=0; i<msgSplit.length-1; i++){
            //현재 입력, 다음 글자
            //NOTICE : 사전추가 값이 없으면 현재 입력을 유지하지만, 사전 추가 값이 있으면 현재 입력을 다음 msg 값을 추가한다. 
            
            currentInput +=  msgSplit[i];
            nextWord = msgSplit[i+1];
            
            //사전추가
            searchLetter = currentInput + nextWord; 
            
            //값이 있으면 
            if(checkSearch.containsKey(searchLetter)) continue;
            
            //출력을 위해 사전 추가 된 값을 +1 씩 채워준다. 
            hm.put(searchLetter, hm.size()+1);
            
            //동적할당이 안되서 ArrayList에 추가한다. answer를 return 해 줄려고
            al.add(hm.get(currentInput));
            checkSearch.put(searchLetter, true);
            
            //현재입력을 초기화
            currentInput = "";
            searchLetter = "";
        }
        answer = new int[al.size()];
        for(int i=0; i<al.size(); i++)
            answer[i] = al.get(i);
        return answer;
    }
}