티스토리 뷰
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때�
www.acmicpc.net
백준 소스코드 [C++] 1316 그룹 단어 체크
#include <iostream>
#include <stack>
#include <string>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
bool check[26] = { false };
int main() {
int n,sum=0,i;
string s;
cin >> n;
while (n--) {
cin >> s;
memset(check, false, 26);
for (i = 0;i < s.size();i++) {
if (check[s[i] - 'a'] != true) {
check[s[i] - 'a'] = true;
int j = i + 1;
while (s[j] == s[i]) j++;
i = j - 1;
}
else break;
}
if (i == s.size()) sum++;
}
cout << sum;
return 0;
}
'백준' 카테고리의 다른 글
백준 소스코드 [C++] 1439 뒤집기 (0) | 2020.09.09 |
---|---|
백준 소스코드 [C++] 1427 소트인사이드 (0) | 2020.09.09 |
백준 소스코드 [C++] 1312 소수 (0) | 2020.09.09 |
백준 소스코드 [C++] 1181 단어 정렬 (0) | 2020.09.09 |
백준 소스코드 [C++] 1158 요세푸스 문제 (0) | 2020.09.09 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- WWDC21
- 벨만포드 알고리즘
- 컴퓨터 추상화
- 벨만포드 시간복잡도
- 다익스트라 시간복잡도
- State Restoration
- Testable
- rxswift
- 강한 순환 참조
- MeTal
- 포드 풀커슨 알고리즘
- 최단경로문제
- WWDC17
- 에드몬드 카프 알고리즘
- test coverage
- WWDC19
- mach-o
- 코딩대회
- 네트워크 유량
- 네트워크 플로우
- 최단경로 알고리즘
- IOS
- HIG
- observeOn
- 최대 매칭
- 부스트캠프 6기
- CompositionalLayout
- CPU와 Memory
- WWDC16
- 최단경로 문제
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함