티스토리 뷰

문제 링크입니다 : 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
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/04   »
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
글 보관함