본문 바로가기
카테고리 없음

백준 1316번 <그룹 단어 체커> - C++

by RiverWon 2024. 8. 4.

생각


그룹단어체커

1. 문자열의 길이만큼 탐색

2. 현재 인덱스가 i이고 i-1의 원소가 현재 것과 다를 때, 비교 시작

3. 현재의 문자를 0~i-1번째까지 비교하며 현재 같은 것이 있으면 플래그 세움

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main() {
  int n = 0;
  cin >> n;

  string str;

  int group = 0;
  for (int k = 0; k < n; k++) {
    cin >> str;
    int flag = 0;
    for (int i = 1; i < str.length(); i++) {
      if (str[i] != str[i - 1]) {
        for (int j = 0; j < i - 1; j++) {
          if (str[j] == str[i]) {
            flag += 1;
          }
        }
      }
    }
    if (flag == 0) {
      group++;
    }
  }
  cout << group;
  return 0;
}