[SWEA] 7087 문제 제목 붙이기

문제

SWEA 7087 : 문제 제목 붙이기

SW Expert Academy

접근

n개의 문자열을 받을 때 가장 앞글자의 알파벳만 기억해주면 된다. 따라서 eng라는 배열에 A~Z의 등장 횟수를 저장해 줬다.

eng의 0번째('A')부터 26번째('Z')까지 가는 도중에 등장 횟수가 0인 알파벳이 있다면 그대로 종료해 준다.

A, B, C, ... , Z가 순서대로 한 번씩 등장해야 하기 때문이다.

코드

// algorithm study
// SWEA_[D3]7087_문제 제목 붙이기

#include <iostream>

using namespace std;

int main() {
    int test_case, n;
    cin >> test_case;
    for (int t = 0; t < test_case; t++) {
        cin >> n;
        int eng[26] = {0}, count = 0;
        for (int i = 0; i < n; i++) {
            string s;
            cin >> s;
            eng[s[0] - 'A']++;
        }
        for (int i = 0; i < 26; i++) {
            if (eng[i] == 0)
                break;
            count++;
        }
        cout << "#" << t + 1 << " " << count << "\n";
    }
    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study