압축

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

테스트 케이스가 잘 작동 되길래,

제출하였더니 한 번에 맞았다.

왜 맞지..?

#include <iostream>
#include <deque>
#include <list>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
map<string, int> m;
 
int idx = 0;
 
void init()
{
    for (int i = 'A'; i <= 'Z'; i++)
    {
        string s;
        
        s = (char)i;
 
        m[s] = i - 'A' + 1;
    }
}
 
vector<int> solution(string msg) 
{
    vector<int> answer;
 
    idx = 27;
 
    init();
 
    string s = "";
 
    for (int i = 0; i < msg.length(); i++)
    {    
        s += msg.at(i);
 
        // 있으면
        if (m.count(s))
        {
            string before;
 
            // 최대한 긴걸 찾는다
            while (i < msg.length())
            {
                if (!m.count(s))
                {
                    m[s] = idx++;
 
                    answer.push_back(m[before]);
 
                    s = "";
 
                    --i;
 
                    break;
                }
 
                before = s;
 
                ++i;
 
                if (i >= msg.length())
                {
                    answer.push_back(m[before]);
 
                    break;
                }
 
                s += msg.at(i);
            }
        }
    }
 
    return answer;
}