개발 노트/백준, 프로그래머스 풀이
[백준 2941/c++] 크로아티아 알파벳
tokkiC
2022. 6. 28. 19:18
문자열을 substr 을 사용해서 잘라 배열의 값과 비교하면 되는 간단한 문제이다
https://www.acmicpc.net/problem/2941
2941번: 크로아티아 알파벳
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z=
www.acmicpc.net
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
string temp="";
string arr[8]={"c=", "c-", "dz=", "d-", "lj", "nj", "s=","z="};
cin >> s;
bool tok=false;
int cnt=0;
for(int i=0; i<s.size(); i++){
for(int j=2; j<=3; j++){
temp=s.substr(i,j);
for(int k=0; k<8; k++){
if(arr[k]==temp){
cnt++;
i+=temp.size()-1;
tok=true;
break;
}
}
if(tok)
break;
}
if(!tok){
cnt++;
} else {
tok=false;
}
}
cout << cnt << "\n";
return 0;
}