백준 11091번: 알파벳 전부 쓰기

 

풀이

  공백을 포함해 한 줄을 입력받기 위해서는 string 헤더의 getline()이라는 메소드를 사용해야 한다. 단, 아래 코드처럼 cin으로 먼저 입력값을 받은 뒤에 getline() 메소드를 사용해야 할 때에는 cin.ignore(); 을 통해 cin으로 들어온 공백 값을 입력 스트림에서 제거해줘야 한다. 요약하자면 다음과 같다.

#include <iostream>
#include <string>
using namespace std;

int main() {
	int N;
    string S;
    
    cin >> N;
    cin.ignore();
    
    getline(cin, S);
}

 

  문제를 해결하기 위해 알파벳 개수인 26 크기의 bool 배열을 생성하고, 각 인덱스가 의미하는 알파벳이 문자열에 존재하는지 여부를 체크했다. 구글링해보면 잘 나와있겠지만 'a', 'b', 'c'와 같은 문자들은 각각의 아스키 코드를 가지고 있다. 소문자일 땐 'a'를, 대문자는 'A'를 빼는 방법으로 문자열의 각 문자들을 int형으로 변환하고('a' : 0, 'b' : 1, ... , 'z' : 25) bool형 배열에 문자들의 존재 여부를 저장해주었다. 문자열의 확인이 끝나면 bool 배열에서 false인 값이 있는지 확인하고, 만약 있다면 알파벳으로 변환해 다시 큐에 넣어준다.

 

코드

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <queue>

#define MAX 51

using namespace std;

void init() {
	cin.tie(0); cout.tie(0);
	ios_base::sync_with_stdio(0);
}

int N;
string input;
bool alpha[26];

int main() {
	cin >> N;
	cin.ignore();
	while (N--) {
		queue<char> q;
		memset(alpha, false, 26);
		getline(cin, input);
		for (int i = 0; i < input.length(); i++) {
			char c = input.at(i);
			if (c >= 'a' && c <= 'z') alpha[c - 'a'] = true;
			if (c >= 'A' && c <= 'Z') alpha[c - 'A'] = true;
		}

		for (int i = 0; i < 26; i++) {
			if (!alpha[i]) q.push('a' + i);
		}

		if (!q.size()) cout << "pangram" << "\n";
		else {
			cout << "missing ";
			while (!q.empty()) {
				cout << q.front();
				q.pop();
			}
			cout << "\n";
		}
	}

	return 0;
}