[프로그래머스] 카카오_압축 (자바 풀이)

문제

https://programmers.co.kr/learn/courses/30/lessons/17684

코딩테스트 연습 - [3차] 압축

풀이

간단한 구현 문제이다. 문제에서 하라는대로만 잘 구현하면 되는 어려울게 없는 문제이다.

우선 사전으로 사용할 HashMap<String, Integer>를 선언해 'A'부터 'Z'까지 저장한다.  

이후 한 글자씩 판단하면서 w와 c를 적절히 찾아서 사전에 추가해주면 된다.

 

자세한건 코드를 참고하자.

코드

import java.util.*;
 
class Solution {
    HashMap<String, Integer> dict = new HashMap<>();
    public int[] solution(String msg) {
        int[] answer;
        ArrayList<Integer> ans = new ArrayList<>();        
        
        int dictIdx = 1;
        for(int i='A'; i<='Z'; i++){
            dict.put( String.valueOf((char)i), dictIdx++) ;
        }
       
        int idx = 0;
        while(idx < msg.length()){
            String w = "";
            while(idx < msg.length()){
                if(!dict.containsKey(w+msg.charAt(idx))){
                    break;
                }else{
                    w += msg.charAt(idx);
                }
                idx++;
            }
            
            ans.add(dict.get(w));
            if(idx < msg.length()){
                dict.put(w+msg.charAt(idx), dictIdx++);
            }            
        }
        
        answer = new int[ans.size()];
        for(int i =0; i<ans.size(); i++){
            answer[i] = ans.get(i);
        }
           
        return answer;
    }
}