2941번

2941번 - 크로아티아 알파벳

크로아티아 알파벳을 string 배열에 저장하고, 

완전탐색을 통해서 string 배열안에 있는 값과 맞다면 그 만큼 pos 를 이동시킨다.

만약 string 배열안에 있는 값이 아니라면, pos를 1만 이동시킨다.

<정답 코드>

#include<iostream>
#include<string>
using namespace std;
 
string croatia[8] = { "c=","c-","dz=","d-","lj","nj","s=","z=" };
string str;
int ans = 0;
void dfs(int pos,int sum)
{
 
    if (pos == str.size())
    {
        cout << sum << "\n";
        exit(1);
    }
 
    for (int i = 0; i < 8; i++)
    {
        bool chk = true;
        for (int j = 0; j < croatia[i].size(); j++)
        {
            if (croatia[i][j] != str[pos + j])
            {
                chk = false;
                break;
            }
        }
 
        if (chk)
        {
            dfs(pos + croatia[i].size(), sum + 1);
        }
    }
 
 
    dfs(pos + 1,sum+1);
 
    return;
}
int main()
{
    
    cin >> str;
 
    dfs(0,0);
    return 0;
}