R(s)

프로그램 명: moslea(open)

제한시간: 1 초

문자열 S에서 가장 많이 나타나는 문자 개수를 most 라고 하고 가장 적게 나타나는 문 자 개수를 least 라고 하자.

정수 N과 문자열 S가 주어지고 0 부터 N개의 문자를 S에서 뺄수있을때 이 문자열의 R(S) 를 최소화 하는게 문제다.

함수 R(S) 는 다음과 같이 정의된다: R(S) = most-least

예를들어서 S = aabbbc 라고 했을때 R(S) = 2이다.

첫줄에는 정수 N, 그 다음 줄에는 소문자열 S가 주어진다. (S의 길이는 100을 넘지 않는다)

가능한 최소 R(S)를 출력.

입력
1
aabccc

출력
1

R(S) 를 1로 만들려면 두개의 방법이 있다.

b를 문자열 S에서 뺀다 (a가 2개, b가 0개, c가 3개).
그럼 most = 3, least = 2가 되므로,
R(S) = 3-2 = 1.
c를 문자열 S에서 뺀다 (a가 2개, b가 1개, c가 2개). 그럼 most = 2, least = 1이 되므로,
R(S) = 2-1 = 1

1 보다 더 작게 만들 다른 방법은 없다.

문제+ 채점 데이터:likepad