Python 346제] NCP Nextop Lv3. HI-ARC

출처 : 반크_독립_K푸드

 

문제]

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

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

입력
첫째 줄에 문자열 S의 길이 정수 N이 주어진다. (1 <= N <= 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


출처 : 백준_26004번(2022년 홍익대학교 HI-ARC 프로그래밍 경진대회 A번)

 

 

참고풀이]

import sys  #exit()
InChk="ABCDEFGHIJKLMNOPQRSTUVWXYZ"
Chk_Key=['H','I','A','R','C']
Chk_Count=[0 for i in range(len(Chk_Key))]

N=int(input())
if 1<=N<=100000:
    S=input()
    for i in range(len(S)):
        if S[i] not in InChk:
            sys.exit()

    for i in range(len(S)):
        if S[i] in Chk_Key:
            Chk_Count[Chk_Key.index(S[i])]+=1

    print(min(Chk_Count))

 

 

참고풀이 결과]

 

 

 

 

 

대한민국의 아름다운 영토, 독도의 겨울