[2018 KAKAO BLIND RECRUITMENT 3차] 압축

문제풀이

map을 이용하여서 새로운 문자열과 인덱스를 저장한다.

구현과정은 문제에 설명한대로 따라 짜면 무난하다.

 

소스코드

#include <string>
#include <vector>
#include <map>
#include <iostream>
 
using namespace std;
 
map<string,int> dict;
void initDictionary(){
    for(int i=0;i<26;i++){
        char alphabet = 'A'+i;
        string inputString(1,alphabet);
        dict[inputString] = i+1;
    }
}
 
 
vector<int> solution(string msg) {
    vector<int> answer;
    
    initDictionary(); //길이가 1인 모든단어를 포함하도록 사전을 초기화.
    
    int i=0;
    while( i<msg.size()){
        string str(1,msg[i]);
        string nextStr = str;
        int j;
        for(j=i+1;j<msg.size();){
            nextStr +=msg[j];
            if(dict.find(nextStr)==dict.end()){
                break;
            }
            else{
                str = nextStr;
                j++;
            }
        }
        answer.push_back(dict[str]);//결과 벡터에 최대 길이 삽입
        //cout<<str<<","<<dict[str]<<endl;
        //j++;
        str += msg[j];
        //cout<<str<<endl;
        int idx = dict.size()+1;
        //cout<<idx<<endl;
        dict[nextStr] = idx; // 해당문자열 + 그다음글자 해서 등록
        i = j; //
        
    }
    
    
    return answer;
}
 

 

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17684

프로그래머스