레이팅 미적용설명
설문 결과를 정리하던 예린이는, 사람들이 가장 많이 고른 알파벳 하나를 뽑으려고 한다.
문자열 \(S\)에서 가장 많이 등장한 글자와 그 등장 횟수를 구하여라. 만약 가장 많이 등장한 글자가 여러 개라면, 그중 알파벳 순서가 가장 빠른 글자를 답으로 한다.
제약
\(1 \le |S| \le 100\,000\)이며, \(S\)는 알파벳 소문자로만 이루어져 있다.
입력 형식
첫째 줄에 문자열 \(S\)가 주어진다.
출력 형식
가장 많이 등장한 글자와 그 등장 횟수를 공백으로 구분하여 출력한다.
예제 1
입력
banana
출력
a 3
설명
\(a\)가 \(3\)번으로 가장 많다.
예제 2
입력
abcabc
출력
a 2
설명
\(a\), \(b\), \(c\)가 각각 \(2\)번으로 같지만, 동점일 때는 알파벳 순서가 가장 빠른 \(a\)를 답으로 한다.
문제 정보
riseoj 작성
출처 Original
태그