[JAVA] 백준 1157 - 단어 공부

 브론즈I

https://www.acmicpc.net/problem/1157

1157번: 단어 공부

문제

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

---

입력

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

---

접근방법

단어의 문자를 하나씩 알파벳과 비교하여 같으면 해당하는 알파벳에 카운트를 해주었다.

그리고 카운트한 알파벳 중 최대값을 가지는 알파벳을 출력하였고, 최대값을 가지는 알파벳이 1개 초과인 경우 ?를 출력하게 하였다.

---

코드

package bj1157;

import java.util.Scanner;

public class bj1157 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner sc = new Scanner(System.in);
		
		String s = sc.nextLine();
		char[] alp = new char[26];
		char[] c = new char[s.length()];
		int[] count = new int[26];
		int max = 0, cnt = 0, index = 0;
		
		for(int i = 0; i < 26; i++) { //alp에 알파벳을 모두 넣어준다.
			alp[i] = (char) ('A' + i);
			count[i] = 0; //알파벳별 개수
		}
		
		for(int i = 0; i < s.length(); i++) {
			
			c[i] = s.charAt(i); //문자열 s를 문자 단위로 c에 저장
			
			for(int j = 0; j < 26; j++) {
				
				if(c[i] == alp[j] || c[i] == alp[j] + 32) { 
                //문자가 알파벳과 일치 또는 알파벳 소문자와 일치할 경우
					count[j]++; //해당 알파벳 개수 증가
				}
			}
		}
		
		for(int i = 0; i < 26; i++) { 
        //알파벳별 개수 최대값 구하기
			if(max < count[i])
				max = count[i];
		}
		
		for(int i = 0; i < 26; i++) { //최대값을 가지는 알파벳 구하기
			if(max == count[i]) {
				cnt++; // 최대값을 가지는 알파벳 개수
				index = i; //최대값을 가지는 알파벳의 인덱스
			}
		}
		
		if(cnt > 1) { //최대값을 가지는 알파벳이 1개 초과인 경우
			System.out.println("?");
		}
		
		else {
			System.out.println(alp[index]);
		}

	}

}