| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1541 | 1176 | 1055 | 77.176% |
당신은 HI-ARC의 열렬한 팬이다. 따라서 위의 이모지를 만들고 싶어 한다.
현재 $N$ 길이의 문자열 $S$를 가지고 있다. 이모지를 하나 만들기 위해선 H I A R C 각 문자가 하나씩 필요하다. 이모지를 최대 몇 개 만들 수 있는지 구해보자.
첫째 줄에 문자열 $S$의 길이 정수 $N$이 주어진다. (1ドル \leq N \leq 100,000円$)
둘째 줄에 문자열 $S$가 주어진다. 문자열 $S$의 모든 문자는 영어 대문자이다.
첫째 줄에 주어진 문자열 $S$로 만들 수 있는 이모지의 최대 개수를 출력한다.
12 HIARCCRAIHAS
2
H가 2개 I가 2개 A가 3개 R이 2개 C가 2개로 HI-ARC이모지를 2개 만들 수 있다.
4 HIAR
0
C가 존재하지 않아 HI-ARC를 만들 수 없다.
5 HIARC
1