[BOJ/백준] 1316번 그룹 단어 체커 C++ 문제 풀이

단계별로 풀어보기 - 문자열 - [10단계] 1316번

문제

문제 링크 : www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

입력 복사 : 

> 예제 입력 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);
}

 

결과