BOJ - 26004 HI - ARC

 

해결방법

Vector 템플릿을 이용하여 배열을 만들어주고, 문자열 중 H, I, A, R, C를 count배열에 하나씩 집어넣고, min_element()를 이용하여 가장 count배열 중 작은 count값을 출력한다. (HIARC중 가장 작은 값이 HIARC라는 이모지를 만들수 있는 최대 개수이기 때문)

 

정답 코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int N;
    cin >> N;

    vector<char> S(N);
    for (int i = 0; i < N; i++)
    {
        cin >> S[i];
    }

    int count[5] = { 0 };

    for (int i = 0; i < N; i++)
    {
        if (S[i] == 'H') count[0]++;
        else if (S[i] == 'I') count[1]++;
        else if (S[i] == 'A') count[2]++;
        else if (S[i] == 'R') count[3]++;
        else if (S[i] == 'C') count[4]++;
    }

    int min_count = *min_element(count, count + 5);

    cout << min_count << endl;

    return 0;
}