백준 1157 단어공부 (Java)

문제

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

입력

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

출력

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

3가지 포인트를 생각하고 풀었다.

 

1. 대문자 소문자 처리 -> ascill코드를 활용
2. 가장많은 숫자 처리 -> 알파뱃 배열을 만들어 입력값을 나눠저장 후 배열 내 비교 
3. 가장많은 수 중복처리 -> swich 문을 활용 

 

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

public class Main{
    public static void main(String[] args)throws IOException{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String N = br.readLine();

        int[] array = new int[26]; //a~z까의 알파벳 배열생성

        int Max = 0; //가장 많이 나온 알파뱃 개수저장
        int Sum = 0; //알파뱃 개수 중복 체크
        int Address = 0; //가장 많이 나온 알파뱃 주소

        for(int i=0;i<N.length();i++){ //입력받은 문자열의 길이만큼 for문을 돌려준다
            for(int j=65;j<91;j++){ //알파벳이 대문자일 경우
                if(N.charAt(i) == (char)j){ //알파벳이 같다면
                    array[j-65] = array[j-65]+1; //해당 array에 1을 더해준다
                }
            }
            for(int j=97;j<123;j++){ //알파벳이 소문자일 경우
                if(N.charAt(i) == (char)j){ //알파벳이 같다면
                    array[j-97] = array[j-97]+1; //해당 array에 1을 더해준다
                }
            }
        }
        for(int i=0;i<26;i++){ //가장 많이 나온 알파뱃 주소를 알아낸다 
            if(array[i] > Max){
                Max = array[i];
                Address = i; //array의 주소를 저장한다
            }
        }
        for(int i=0;i<26;i++){ //가장 많이 나온 알파뱃의 개수가 중복되는지 체크한다
            if(array[i] == Max){
                Sum = Sum + 1;
            }
        }
        switch (Sum) { 
            case 1: //Sum이 1이어서 알파뱃의 개수가 중복되지 않는다면, 
                System.out.println((char)(65+Address)); //(char)65 = 'A' 에서 몇번이나 증가해야 하는지(Address) 계산하여 출력해준다
                break;
        
            default:
                System.out.println("?"); //Sum이 하나이상(가장 많이 나온 알파뱃의 개수가 중복) 나왓다면 '?'출력
                break;
        }

    }
}

 

주석을 읽어보면 어느정도 이해가 될 것이다.

코드가 복잡하긴 하지만 스스로 생각하고 방향을 잡아 풀어내어 뿌듯하다.