[JAVA] 2018 KAKAO BLIND RECRUITMENT【압축】

 

---

map을 사용해서, 기본적으로 A~Z 까지 저장한 뒤,

 

map에 키로 존재하지 않을 때까지 idx를 ++해서 문자를 더하고, map에 추가해주는 방식으로 풀면 되는 간단한 문제였다.

 

 

---

import java.util.*;
class Solution {
    HashMap<String,Integer> map;
    List<Integer> ans;
    public int[] solution(String msg) {
        setUp();        
        
        int idx = 0;
        while(idx<msg.length()){
            String target = String.valueOf(msg.charAt(idx));
            int location = 0;
            while(map.containsKey(target)){
                location = map.get(target);
                if(idx==msg.length()-1){
                    idx++;
                    break;
                }
                target+=String.valueOf(msg.charAt(++idx));
            }
            ans.add(location);
            map.put(target,map.size()+1);
        }
        
        return ans.stream().mapToInt(Integer::valueOf).toArray();
    }
    
    void setUp(){
        ans = new ArrayList<>();
        map = new HashMap<>();
        for(int i=1;i<=26;i++){
            map.put(String.valueOf((char)('A'+i-1)),i);
        }
    }
}