본문 바로가기
Problem Solving

2-6. 그룹 단어 체커 (백준 1316)

by tls1107 2021. 7. 8.
728x90
반응형


#include <iostream>
using namespace std;

int main() {
    int n,flag=0,answer=0;
    cin >> n;
    string s[n],tmp="";
    char c;
    for(int i = 0 ; i < n ; i++){
        cin >> s[i];
    }


    for(int i = 0 ; i < n ; i++){
        c = s[i][0];
        flag = 0;
        tmp = "";
        for(int j = 1 ; j < s[i].length() ; j++){
            if( s[i][j] != c ){
                if( tmp.find(s[i][j]) == string::npos ){
                    tmp += c;
                    c = s[i][j];
                }
                else {
                  flag = 1;
                }
            }
            else {
                c = s[i][j];
            }
        }   
        if(flag == 0) {
          answer++;
        }
    }
    cout << answer;
    return 0;
}

https://www.acmicpc.net/problem/1316

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

 

728x90
반응형

댓글