[BOJ] 1157번 단어 공부

문제

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

1157번: 단어 공부

 

 

풀이

 

import java.util.*;
public class Main {
    static Scanner scan = new Scanner(System.in);
    static String test;
    static int[] cnt = new int[26];
    static String find_most_freq() {
        int max = -1;
        int idx = -1;
        //카운팅
        for(int i=0;i<test.length();i++) 
            cnt[test.charAt(i)-'A']++;
        
        //빈도수 확인
        for(int i=0;i<26;i++) {
            if(cnt[i]>max) {
                max = cnt[i];
                idx = i;
            }
        }
        
        //다수 최빈수 확인
        for(int i=0;i<26;i++) {
            if(i!=idx && cnt[i]==cnt[idx])
                return "?";
        }
        
        return ((char)('A'+idx))+"";
    }
    static void solution() {
        test = scan.nextLine().toUpperCase();
        System.out.println(find_most_freq());
    }
    
    
    public static void main(String[] args) {
        solution();
    }
}