[백준 - 1371번] 가장 많은 글자 - Java //Wello Horld//

이번에는 BOJ의 1371번 문제 "가장 많은 글자" 를 풀어보도록 하자

 

입력으로 적어도 하나의 알파벳을 포함하고 있는 공백, 알파벳 소문자, 엔터로 이루어진 글의 문장이 주어진다.

출력으로 가장 많이 나온 문자를, 그러한 문자가 여러개일 경우 알파벳 순으로 앞서는 것부터 공백없이 출력하면 된는 문제이다.

성공한 코드는 아래와 같다

import java.io.*;
import java.util.*;

public class sample {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int alpha[] = new int[26];
        int max = 0;
        while(sc.hasNextLine()){
            String line = sc.nextLine();
            for(int i = 0; i < line.length(); i++){
                if(line.charAt(i) != ' '){
                    alpha[line.charAt(i) - 'a']++;
                    if(max < alpha[line.charAt(i) - 'a']){
                        max = alpha[line.charAt(i) - 'a'];
                    }
                }
            }
        }
        for(int i = 0; i < 26; i++){
            if(alpha[i] == max) System.out.print((char)(i + 'a'));
        }
        sc.close();
    }
}

 

문제 : https://www.acmicpc.net/problem/1371

1371번: 가장 많은 글자

 

혹시 코드에 이상한 부분이나 틀린 부분이 있던지, 이해가 안가는 부분이 있다면 댓글로 알려주세요.