[Algorithm] Programmers :: 110 옮기기

https://school.programmers.co.kr/learn/courses/30/lessons/77886

프로그래머스

vector<string> solution(vector<string> s) 
{
    vector<string> answer;
 
    for (int i = 0; i < s.size(); ++i)
    {
        string curS = s[i];
 
        if (curS.size() < 3)
        {
            answer.push_back(curS);
            continue;
        }
 
        int count = 0;
 
        for (int j = 0; j < curS.size(); ++j)
        {
            if (curS.size() >= j + 3)
            {
                if (curS.substr(j, 3) == "110")
                {
                    curS.replace(j, 3, "");
                    ++count;
 
                    j -= 3;
 
                    if (j <= 0) j = -1;
                }
            }
        }
 
        if (count > 0)
        {
            if (curS.size() == 0)
            {
                while (count != 0)
                {
                    curS += "110";
                    --count;
                }
            }
 
            for (int j = curS.size() - 1; j >= 0; --j)
            {
                if (j == 0 && curS[j] == '1')
                {
                    while (count != 0)
                    {
                        curS.replace(0, 0, "110");
                        --count;
                    }
                    break;
                }
 
                if (curS[j] == '0')
                {
                    while (count != 0)
                    {
                        curS.replace(j+1, 0, "110");
                        --count;
                    }
 
                    break;
                }
            }
        }
        
        answer.push_back(curS);
    }
 
    return answer;
}

 

거두절미하고 규칙만 말하자면, 주어진 문자열에서 "110"을 다 빼낸 후, 뒤에서부터 반복문으로 탐색하면서 처음 만나는 '0' 뒤에다가 빼냈던 "110"을 전부 붙이면 된다.