반응형
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 | #include <iostream> #include <cstdio> using namespace std; char cArr[101]; int main() { int n; scanf("%d ", &n); int result = 0; while (n--) { char c; scanf("%c", &c); cArr[0] = c; for (int i = 0; i < 101; i++) { arr[i] = 1; } int arrCount = 1; while (1) { char temp; scanf("%c", &temp); if (temp == '\n') break; if (c != temp) { cArr[arrCount++] = temp; } c = temp; } bool isGroup = true; for(int i = 0; i < arrCount; i++) { for(int j = i + 1; j < arrCount; j++) { if(cArr[i] == cArr[j]) { isGroup = false; break; } } if(isGroup == false) break; } if(isGroup == true) result++; } cout << result << "\n"; return 0; } | cs |
scanf를 통해서 문자를 하나씩 읽어들이며 바로 다음에 오는 단어가 중복되지 않도록 문자를 하나씩 cArr에 넣는다. 그 후에는 cArr을 가지고 중복되는 단어가 있으면 그룹이 아닌 것으로 판단하고 for문을 빠져나오고 결과값인 result에 영향을 미치지 않는다. 하지만 중복되는 단어가 없으면 그룹이므로 result의 값을 증가시킨다.
'알고리즘 > 백준' 카테고리의 다른 글
1193번 분수찾기 (0) | 2018.10.10 |
---|---|
2292번 벌집 (0) | 2018.10.10 |
2941번 크로아티아 알파벳 (0) | 2018.10.09 |
5622번 다이얼 (0) | 2018.10.09 |
10809번 알파벳 찾기 (0) | 2018.10.09 |