[BOJ] 1371 가장 많은 글자_JAVA

 

[ 문제 ]

www.acmicpc.net/problem/1371

1371번: 가장 많은 글자

영어에서는 어떤 글자가 다른 글자보다 많이 쓰인다. 예를 들어, 긴 글에서 약 12.31% 글자는 e이다.
어떤 글이 주어졌을 때, 가장 많이 나온 글자를 출력하는 프로그램을 작성하시오.

---

[ 입력 ]
첫째 줄부터 글의 문장이 주어진다. 글을 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다.
그리고 적어도 하나의 알파벳이 있다.

---

[ 출력 ]
철째 줄에 가장 많이 나온 문자를 출력한다. 여러 개일 경우에는 알파벳 수능로 앞서는 것부터 모두 공백없이 출력한다.

---

 

[ 예제 입력 1 ]	[ 예제 출력 1 ]
international organizations	a

[ 예제 입력 2 ]	[ 예제 출력 2 ]
baekjoon online judge	eno

 

---

 

[ 전체 코드 ]

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	
		int [] alpha = new int[26];
		String str;
		int max = 0;
		
		while((str = br.readLine()) != null) {
			for(int i=0 ; i<str.length() ; i++) {
				if(str.charAt(i) >= 'a' && str.charAt(i) <= 'z') {
					alpha[str.charAt(i)-'a']++;
				}
			}
		}
		
		for(int i=0 ; i<26 ; i++) {
			max = Math.max(max,  alpha[i]);
		}
		for(int i=0 ; i<26 ; i++) {
			if(alpha[i] == max) {
				bw.write('a' + i);
			}
		}
			
		bw.flush();
		bw.close();
	}
}