그룹 단어 체커
2023. 1. 29. 17:09ㆍ개인공부/코딩테스트
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
|
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
41
42
43
44
45
46
47
48
|
#include <iostream>
using namespace std;
int main()
{
int NumOfWord = 0;
cin >> NumOfWord;
int GroupWord = NumOfWord;
bool Alphabet[26] = {};
for (int i = 0; i < NumOfWord; ++i)
{
fill_n(Alphabet, 26, false);
string str = {};
cin >> str;
for (int i = 0; i < str.size(); ++i)
{
if (Alphabet[str[i] - 97] == false)
{
Alphabet[str[i] - 97] = true;
while (i + 1 < str.size())
{
if (str[i] == str[i + 1])
{
++i;
}
else
break;
}
}
else
{
--GroupWord;
break;
}
}
}
cout << GroupWord;
return 0;
}
|
cs |
'개인공부 > 코딩테스트' 카테고리의 다른 글
| 1193번 분수 찾기 (0) | 2023.01.29 |
|---|---|
| 손익분기점 (0) | 2023.01.29 |
| 평균은 넘겠지 (0) | 2023.01.29 |
| OX퀴즈 (0) | 2023.01.29 |
| 과제 안 내신 분? (0) | 2023.01.28 |