알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.
첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.
첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.
Mississipi
?
zZa
Z
baaa
A
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader reader =
new BufferedReader(new InputStreamReader(System.in));
// 입력값이 대문자이므로 모든 알파벳을 대문자로 변환
String input = reader.readLine().toUpperCase();
// A ~ Z는 총 26개, int 26크기의 배열 선언
int[] arr = new int[26];
// 입력 문자열 길이만큼 반복문 실행
// -> 입력 문자열 한 글자씩, 해당 알파벳 순서의 int배열 index의 count 값 증가
for (int i = 0; i < input.length(); i++) {
int count = input.charAt(i) - 'A';
arr[count]++;
}
// 알바펫 개수(= 배열크기)만큼 반복문 실행 -> 가장 큰 값이 중복이 되었는지 비교하며 max에 저장
// 중복값이 없다면 해당 위치 알파벳을 알아내기 위해 (index + 'A')
// ex) 1 + 'A' => 1 + 65 => 66, 66은 'B'에 해당
int max = 0;
char answer = '?';
for (int i = 0; i < arr.length; i++) {
if (max < arr[i]) {
max = arr[i];
answer = (char)(i + 'A');
} else if (max == arr[i]) answer = '?';
}
System.out.println(answer);
}
}