시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB16671283115877.770%

문제

당신은 𝐇𝐈-𝐀𝐑𝐂의 열렬한 팬이다. 따라서 위의 이모지를 만들고 싶어 한다.

현재 $N$ 길이의 문자열 $S$를 가지고 있다. 이모지를 하나 만들기 위해선 𝐇 𝐈 𝐀 𝐑 𝐂 각 문자가 하나씩 필요하다. 이모지를 최대 몇 개 만들 수 있는지 구해보자.

입력

첫째 줄에 문자열 $S$의 길이 정수 $N$이 주어진다. ($1 \leq N \leq 100\,000$)

둘째 줄에 문자열 $S$가 주어진다. 문자열 $S$의 모든 문자는 영어 대문자이다.

출력

첫째 줄에 주어진 문자열 $S$로 만들 수 있는 이모지의 최대 개수를 출력한다.

예제 입력 1

12
HIARCCRAIHAS

예제 출력 1

2

𝐇가 2개 𝐈가 2개 𝐀가 3개 𝐑이 2개 𝐂가 2개로 𝐇𝐈-𝐀𝐑𝐂 이모지를 2개 만들 수 있다.

예제 입력 2

4
HIAR

예제 출력 2

0

𝐂가 존재하지 않아 𝐇𝐈-𝐀𝐑𝐂를 만들 수 없다.

예제 입력 3

5
HIARC

예제 출력 3

1

출처

University > 홍익대학교 > 2022 홍익대학교 HI-ARC 프로그래밍 경진대회 A번