인증된 문제 브론즈 III

Duck Duck Duck! (1)

출제자 Moondev · 티어 투표 0명
로그인하고 제출
시간 제한메모리 제한채점 방식맞힌 사람제출한 사람정답 비율
1.0 초 256 MB 정답 코드 + 생성기 · 전부 맞아야 100점 2명 2명 38%

문제

오리를 좋아하는 덕덕이는 알파벳 대문자가 적힌 카드 N장을 받았습니다. 덕덕이는 이 카드들을 조합하여 "DUCK"이라는 단어를 최대한 많이 만들려고 합니다. 단어를 하나 만들 때마다 'D', 'U', 'C', 'K' 카드가 각각 1장씩 필요합니다. 한 번 사용한 카드는 다시 사용할 수 없으며, 카드의 순서는 상관없이 자유롭게 조합할 수 있습니다. 덕덕이가 가진 카드들로 만들 수 있는 "DUCK" 단어의 최대 개수를 구하는 프로그램을 작성하세요.

입력

첫째 줄에 카드의 개수 N (1 ≤ N ≤ 1,000,000)이 주어집니다. 둘째 줄에 알파벳 대문자로 이루어진 길이 N의 문자열이 주어집니다.

출력

만들 수 있는 "DUCK" 단어의 최대 개수를 출력합니다.
Moondev님의 문제를 변형함