[프로그래머스] 압축 (2018 KAKAO BLIND RECRUITMENT 3차)

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

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

2020-12-08

---

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
 
public class Solution17684 {
    public static List<String> list;
    public static List<Integer> ans;
    public static void main(String[] args) {
        String msg = "TOBEORNOTTOBEORTOBEORNOT"; //TEST용
        int[] answer = {}; 
        
        list = new ArrayList<>();
        ans = new ArrayList<>();
        
        list.add("/");
        for(int i = 1; i < 27; i++) {
            list.add(String.valueOf((char)(i+64)));
        }
        
        int index = 0;
        
        while(true) {
            //index값을 기준으로 +1, +2 씩 해서 제일 긴 문자열 (list에 존재하는 것 중에)
            String str = "";
            String max = ""; // 
            String next = ""; // 사전추가 (w+c)
            for(int i = index; i < msg.length(); i++) {
                str += String.valueOf(msg.charAt(i));
                if(list.contains(str) && str.length() >= max.length()) {
                    max = str;
                } else {
                    next = str;
                    break;
                }
            }
 
            if(list.contains(max)) {
                ans.add(list.indexOf(max)); // 사전에 이미 존재하면, 정답에 add
                if(next.equals("")) break;
            } 
            
            if(!list.contains(next)) { // 사전에 없으므로 list에 add
                list.add(next);
                index += next.length()-1;
            }
        }
        
        answer = new int[ans.size()]; 
        for(int i = 0; i < ans.size(); i++) answer[i] = ans.get(i);
 
        System.out.println(Arrays.toString(answer)); //TEST용
    }
}
 

# 문제 풀이 

1. list에 기본 값인 A-Z까지 넣어놓는다.

 

2. 체크해야하는 인덱스 값을 저장하는 변수(index)를 만들고, 그것을 기준으로 주어진 msg를 한 글자씩 확인한다.

 

3. index 값을 기준으로 글자를 하나씩 덧붙이면서, 만약 그 문자가 인덱스들을 저장한 list에 있으면서 현재 max 문자보다 크다면 max 문자열을 업데이트 해주었다. 

만약 list에 없는 문자를 찾는다면 next 변수에 저장하고 for문을 break했다.

 

4. 만약 그 max값이 이미 사전에 존재하는 것이라면, 정답 리스트에 추가했다. 이 때 만약 그 다음 next 값이 없다면 전체 함수를 종료한다.

 

5. next 변수는 사전에 없으므로, list에 새로 추가해주고 index 값을 next 변수길이-1만큼 업데이트 쳐서 새로운 글자를 체크할 수 있게 만들어준다.