BOJ 2929 - 머신 코드 / C++

문제 링크 : https://www.acmicpc.net/problem/2929

2929번: 머신 코드

 

 

풀이

정규표현식을 이용해 문자열을 대문자가 맨 앞에 오도록 파싱한다.

파싱된 문자열들을 4로 나누어떨어지는지 체크하고 나누어떨어지지 않는다면 더해야하는 값들을 더해준다.

 

 

코드

#include <iostream>
#include <string>
#include <regex>
#include <vector>
using namespace std;

int main(){
    string str;
    int ans = 0;
    cin >> str;

    regex re("[A-Z][a-z]*");
    smatch match;
    vector<string> v;

    while(regex_search(str, match, re)){
        v.push_back(match.str());
        str = match.suffix();
    }

    for(int i=0; i<v.size()-1; i++){
        if(v[i].size() % 4 != 0){
            ans = ans + 4 - (v[i].size() % 4);
        }
    }

    cout << ans;
}