https://www.acmicpc.net/problem/1316
알파벳 26개 배열을 만들어서 해결
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 | #pragma warning(disable :4996) #include<iostream> #include<string> using namespace std; int alp[26]; int main(void) { ios::sync_with_stdio(false); cin.tie(0); string str; int n, ret = 0; cin >> n; while (n--) { cin >> str; bool isBreak = false; for (int i = 0; i < str.length(); i++) { if (alp[str[i] - 'a'] > 0 && str[i] != str[i-1]) { isBreak = true; break; //이전 문자와 다른데, 이전에 나온적이 있는 단어인 경우 } alp[str[i] - 'a']++; } if (!isBreak) ret++; for (int i = 0; i < 26; i++) alp[i] = 0; } cout << ret; return 0; } | cs |
'알고리즘 문제 풀이 > 백준 온라인 저지' 카테고리의 다른 글
백준 1032번: 명령 프롬프트 (C++) (0) | 2019.09.26 |
---|---|
백준 2941번: 크로아티아 알파벳 (C++) (0) | 2019.09.26 |
백준 1157번: 단어 공부 (C++) (0) | 2019.09.25 |
백준 10809번: 알파벳 찾기 (C++) (0) | 2019.09.25 |
백준 1707번: 이분 그래프 (C++) (0) | 2019.09.25 |