글자 빈도
면접 대비시간 제한1초메모리 제한1024 MB
소문자 단어 n개가 주어질 때, 각 위치에서 가장 많이 나타나는 글자를 찾고 동점인 글자는 알파벳 순으로 출력합니다.
문제
영어에서 가장 많이 쓰이는 자음은 R, T, N, S, L이다. 가장 많이 쓰이는 모음은 E, A, I이다. 가장 흔한 글자를 찾는 일은 분명 재미있다.
단어들의 집합이 주어졌을 때, 각 위치에서 가장 많이 나타나는 글자를 구하라. 즉, 모든 단어를 살펴보았을 때 1번 위치에서 가장 빈번한 글자, 2번 위치에서 가장 빈번한 글자, 이런 식으로 구한다. 어떤 위치에서 가장 빈번한 글자가 둘 이상이면(그 위치에서 최댓값이 동률이면), 그 글자들을 알파벳 순서로 출력한다.
입력
첫 줄에 단어의 개수를 뜻하는 정수 ()이 주어진다. 이어지는 개의 줄에는 각각 단어 하나가 주어진다. 각 단어는 1에서 30개 사이의 소문자로 이루어져 있으며, 1열부터 시작한다고 가정한다.
출력
각 위치의 번호와, 그 위치에서 가장 많이 나타나는 글자를 예시 출력과 같은 형식으로 출력한다. 각 출력 줄은 번호, 바로 뒤에 붙는 콜론(':'), 공백 하나, 글자 순서로 시작한다. 한 줄에 글자가 여러 개이면 공백 하나로 구분한다.