Baekjoon/단계별로 풀어보기
[BOJ/백준] 1316번 그룹 단어 체커 C++ 문제 풀이
s_ih_yun
2020. 10. 26. 21:51
728x90
단계별로 풀어보기 - 문자열 - [10단계] 1316번
문제
문제 링크 : www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
입력 복사 :
> 예제 입력 1
3
happy
new
year
> 예제 입력 2
4
aba
abab
abcabc
a
CODE
#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
int main() {
int n;
scanf("%d", &n);
string str;
int cnt = n;
for (int k = 0; k < n; k++) {
cin >> str;
for (int i = 0; i < str.length(); i++) {
if (str[i] != str[i + 1]) {
for (int j = i + 1; j < str.length(); j++) {
if (str[i] == str[j]) {
cnt--;
goto STOPCNT;
}
}
}
}
STOPCNT:;
}
printf("%d", cnt);
}
결과
728x90