티스토리 뷰
문제 링크입니다 : https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때�
www.acmicpc.net
문자열
#include <iostream>
#include <vector>
using namespace std;
int main() {
int N;
cin >> N;
int cnt = 0;
while(N--) {
string str;
cin >> str;
vector<bool> isVisited(26, false);
bool isGroupWord = true;
isVisited[str[0] - 'a'] = true;
for(int i = 1; i < str.size(); i++) {
if(str[i - 1] == str[i]) continue;
if(isVisited[str[i] - 'a']) {
isGroupWord = false;
break;
} else {
isVisited[str[i] - 'a'] = true;
}
}
if(isGroupWord) cnt++;
}
cout << cnt;
return 0;
}
개발 환경 : vscode
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
'알고리즘 > 백준(BOJ)' 카테고리의 다른 글
백준 - 10953 A+B-6 (0) | 2020.08.28 |
---|---|
백준 - 2941 크로아티아 알파벳 (0) | 2020.08.28 |
백준 - 1157 단어 공부 (0) | 2020.08.28 |
백준 - 11719 그대로 출력하기 2 (0) | 2020.08.28 |
백준 - 11721 열 개씩 끊어 출력하기 (0) | 2020.08.28 |
댓글