C++[백준]26004번 HI-ARC

https://www.acmicpc.net/problem/26004

26004번: HI-ARC

 

솔루션

---

각 알파벳을 세어주고, H,I,A,R,C중에서 가장 작게 나온 값을 출력하면 된다.

 

알파벳을 세어주는 것은 입력으로 들어온 알파벳에 -'A'를 해 주면, 배열을 26칸으로 모든 알파벳의 등장횟수를 알수있다.

 

 

코드

---

#include <iostream>
using namespace std;

int N;
string str;
int alpha[28];

int main(){
    cin>>N;
    cin>>str;
    
    for(int i=0;i<str.size();i++){
        int idx= str[i] - 'A';
        alpha[idx]++;
    }
    int cnt=min(alpha['H'-'A'],alpha['I'-'A']);
    cnt = min(cnt,alpha[0]);
    cnt = min(cnt,alpha['R'-'A']);
    cnt = min(cnt, alpha['C'-'A']);
    
    cout<<cnt;
}