[C++] 백준 2941 - 크로아티아 알파벳
2941번: 크로아티아 알파벳
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z=
www.acmicpc.net
<풀이>
1. 문자열을 입력받습니다.
2. 입력된 문자열에 크로아티아 문자열이 있는지 찾고, 한 문자로 변경합니다.
3. 바뀐 문자열의 길이를 출력합니다.
<해법>
1. 문자열 문제 마음가짐
=> 문자열 문제를 마주했을 때, 가장 먼저 '문자열 다루는 함수'를 적극적으로 사용하겠다는 생각을 해야합니다. 위 문제도 사실 굳이 문자열 다루는 함수를 사용하지 않더라도 많은 조건문으로 풀 수 있습니다. 직관적으로 풀 수 있다는 장점이 있지만, 코드가 길어져서 지저분해질 뿐만 아니라 많은 예외 처리를 해야 합니다. 하지만, '문자열 다루는 함수를 사용해야겠다.' 라는 마음가짐만 갖고 시작하더라도 문제를 좀 더 쉽게 풀 수 있습니다.
2. 입력된 문자열에서 크로아티아 문자열을 찾는 방법, 크로아티아 문자열 바꾸기
=> string의 find함수, string의 replace함수 사용하기
아래 잘 정리된 블로그를 참고하시면 좋을 것 같습니다.
[C++] string 클래스, 문자열에 대해서 (총정리)
안녕하세요 BlockDMask 입니다. 오늘은 C++의 std::string 클래스(문자열)에 대해서 세세 하게 알아볼것 입니다. 예전 글을 보다가 제가 작성한 이 문서를 보게 되었는데요, 너무 내용이 빈약하다고
blockdmask.tistory.com
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
#include <iostream>
#include <string>
#include <vector>
using namespace std;
//c=, c-, dz=, d-, lj, nj, s=, z=
vector<string> croatia = { "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" };
string input;
//결과
int res = 0;
int main() {
//입력 ex) input : ddz=z=
cin >> input;
for (int i = 0; i < croatia.size(); i++) {
//크로아티아 문자열 찾기
while (true) {
int index = input.find(croatia[i]);
//크로아티아 문자열이 없을 경우
if (index == string::npos) {
break;
}
//크로아티아 문자열 -> "#"으로 바꾸기
input.replace(index, croatia[i].length(), "*");
}
}
//ex) input : d**
res = input.length();
//출력
cout << res << "\n";
}
|
문자열 다루는 방법에 대해 알아볼 수 있는 문제였습니다.