알고리즘 문제풀이/백준

백준 1316번 - 그룹단어 체커

www.acmicpc.net/problem/1316

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

#include <iostream>

using namespace std;

int main() {
  int input;
  cin >> input;
  string word;
  int result = 0;

  for(int i = 0; i<input; i++){
    cin >> word;
    int length = word.length();
    bool flag = true;

    for(int j = 0; j<length; j++){
      for(int k = 0; k<j; k++){
        //aba 의 경우 현재 b를 칭할때, b와 a는 같지 않고, i==j가 같은 경우가 나오면, 
        if(word[j] != word[j-1] && word[j] == word[k] ){
          flag = false;
          break;
        }
      }
    }
    if(flag){
      result++;
    }

  }
   cout << result;
  
}

'알고리즘 문제풀이 > 백준' 카테고리의 다른 글

백준 3085번 - 사탕게임  (0) 2020.08.14
백준2309번 - 일곱 난쟁이  (0) 2020.08.14
백준 7568번 - 덩치  (0) 2020.07.30
백준 1436번 - 영화감독 숌  (0) 2020.07.30
백준 5622번 - 다이얼  (0) 2020.07.29