문제설명
소스코드
#include <iostream>
using namespace std;
int main() {
string input; int N; int count = 0;
cin >> N;
for (int i = 0; i < N; ++i)
{
bool TF = true;
cin >> input;
for (int j = 0; j < input.length(); ++j)
{
for (int u = 0; u < j; ++u)
{
if ((input[j] == input[u]) && (input[j] != input[j - 1])){ TF = false; break; }
}
}
if (TF) ++count;
}
cout << count;
}
풀이
- bool 자료형 TF는 true로 초기화된다.
- 문자열의 길이 직전 까지 루프를 돌면서(j), 0부터 j 직전 까지 루프를 다시 돈다.(u)
- 현재 알파벳(j)과 이전의 알파벳(k)이 같으면서, 현재 알파벳(j)과 바로 직전 알파벳(j-1)이 다르면 그룹 단어가 아니다.
'자료구조 & 알고리즘 > BOJ' 카테고리의 다른 글
[C++] 백준 7단계 - 2738번 문제 (행렬 덧셈) (0) | 2023.04.17 |
---|---|
[C++] 백준 6단계 - 25206번 문제 (너의 평점은) (0) | 2023.04.17 |
[C++] 백준 6단계 - 2941번 문제 (크로아티아 알파벳) (0) | 2023.04.15 |
[C++] 백준 - 10039번 문제 (평균 점수) (0) | 2023.04.15 |
[C++] 백준 6단계 - 1157번 문제 (단어 공부) (0) | 2023.04.12 |