[3차] 압축

import java.util.*;
class Solution {
    public int[] solution(String msg) {
        int[] answer = {};
        Map<String, Integer> map = new HashMap<String, Integer>();
        List<Integer> list = new ArrayList<Integer>();
 
        int i = 1, j = 0;
        char c = 'A';
        // 알파벳 초기화
        while (c <= 'Z')
            map.put(Character.toString(c++), i++);
 
        while (j < msg.length()) {
            StringBuilder sb = new StringBuilder();
            // 뒷 글자까지 키에 포함되는지 확인
            while (j + 1 <= msg.length() && map.containsKey(sb.toString() + msg.substring(j, j + 1))) {
                sb.append(msg.substring(j, j + 1));
                j++;
            }
            
            // 마지막 문자일 경우
            if (j == msg.length()) {
                list.add(map.get(sb.toString()));
            } else {
                list.add(map.get(sb.toString()));
                map.put(sb.toString() + msg.substring(j, j + 1), i++);
            }
        }
        answer = list.stream().mapToInt(Integer::intValue).toArray();
        return answer;
    }
}

Hashmap과 ArrayList를 사용하였다.