구현(Implementation)
백준 5704번: 팬그램
cepiloth
2018. 7. 29. 17:59
반응형
https://www.acmicpc.net/problem/5704
1. 문제
입력받은 문장에서 알파벳이 모두 포함되어 있는지 판단 하는 문제.
2. 알고리즘
키워드 - 구현
기타 - 전역 배열을 전역 메소드에서 초기화 할때는 초기화 되지 않았음 BOJ 채점 프로그램 문제인가.. 흠
3. 코드
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 54 55 | #include <iostream> #include <sstream> #include <string> #include <algorithm> #include <functional> #include <vector> #include <list> #include <queue> #include <deque> #include <map> #include <set> #include <stack> #include <math.h> #include <memory.h> using namespace std; #define MAX_SIZE 100 #define INF 0x7fffffff #define CENDL "\n" #define ll long long bool table[26]; int main() { cin.tie(0); std::ios::sync_with_stdio(false); while(true) { string s; getline(cin, s); if (s == "*") { break; } int count = 0; const int size = s.size(); for(int i=0; i<size; i++) { if (s[i] >= 'a' && s[i] <= 'z' && table[s[i]-'a'] == false) { table[s[i]-'a'] = true; count++; } } if (count == 26) { cout << "Y" << CENDL; } else { cout << "N" << CENDL; } s.clear(); memset(table, 0, sizeof(table)); } return 0; } | cs |
반응형