[프로그래머스] L2 방금그곡 / 2018 카카오 블라인드 채용 (Java)

카카오

[프로그래머스] L2 압축 / 2018 카카오 블라인드 채용

[풀이]

import java.util.*;
class Solution {
    public int[] solution(String msg) {
        Map<String, Integer> dict = new HashMap<String, Integer>();
        for(int i=65; i<=90; i++) // 1. 길이가 1인 사전
            dict.put(Character.toString((char)i), i-64);
        
        int idx = 27;
        List<Integer> list = new ArrayList<Integer>();
        boolean[] chk = new boolean[msg.length()];
        for(int i=0; i<msg.length(); i++){
            if(chk[i]) continue;
            int add = 0;
            int end = i+1;
            String temp = "";
            while(true){
                temp = msg.substring(i,end);
                if(!dict.containsKey(temp)){
                    dict.put(temp, idx++);
                    // i가 0 end 2일경우 i 변화x
                    break;
                }
                chk[end-1] = true;
                add = dict.get(temp);
                if(++end > msg.length())
                    break;
            }
            list.add(add);
        }
        int[] answer = new int[list.size()];
        for(int i=0; i<list.size(); i++)
            answer[i] = list.get(i);
        return answer;
    }
}