의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
5정답 수
1정답률
20.000%
문제 설명
알파벳 소문자로만 이루어진 문자열 $S$가 주어진다. $S$에서 $a, b, ... , z$가 등장한 횟수를 각각 $c_a, c_b, ... , c_z$라 하자.
이때 $c_a, c_b, ... , c_z$와 $S$에서 가장 많이 등장한 알파벳, 가장 적게 등장한 알파벳을 각각 구해보도록 하자.
입력 설명
첫째 줄에 $S$가 주어진다. $(1 ≤ |S| ≤ 1,000)$
출력 설명
첫째 줄에 $c_a, c_b, ... , c_z$를 공백으로 구분하여 출력한다.
둘째 줄에 가장 많이 등장한 알파벳, 가장 적게 등장한 알파벳을 공백으로 구분하여 출력한다.
만약 가장 많이 등장한 알파벳이나 가장 적게 등장한 알파벳이 여러 개라면, 그들 중 사전상 앞선 알파벳을 출력해야 한다.
예시 1
입력
algowiki출력
1 0 0 0 0 0 1 0 2 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0
i b힌트
가장 적게 등장한 알파벳은 b, c, d, e 등 다양하지만, 그들 중 사전상 앞선 알파벳은 b이므로 b를 출력해야 한다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211