반응형
문자열에서 첫 글자부터 한 글자씩 검사를 하면서 만약 다음 문자가 자신과 같다면 넘어가고, 자신과 같지 않다면 나머지 문자열에서 자신과 같은 문자가 발견될시 그룹 문자가 아닌 것으로 판명한다. 전체 문자열을 종료없이 다 돈다면 그룹 문자로 판명한다.
#include <iostream>
#include <vector>
using namespace std;
bool check(string s){
int position = 0;
for(int i = 0; i < s.size() - 1; i++){
if(s[i] != s[i + 1]){
for(int j = i + 1; j < s.size(); j++){
if(s[i] == s[j])
return false;
}
}
}
return true;
}
int main(){
int N;
cin >> N;
vector<string> s;
for(int i = 0; i < N; i++){
string temp;
cin >> temp;
s.push_back(temp);
}
int count = 0;
for(int i = 0; i < N; i++){
bool is_Group = check(s[i]);
if (is_Group == true)
count++;
}
cout << count;
return 0;
}
반응형
'알고리즘 > 백준(BOJ)' 카테고리의 다른 글
백준 9102 괄호 (0) | 2021.01.29 |
---|---|
백준 1436 영화감독 숌 (0) | 2021.01.29 |
백준 2941 크로아티아 알파벳 (0) | 2021.01.29 |
백준 5622 다이얼 (0) | 2021.01.29 |
백준 7568 덩치 (0) | 2021.01.28 |