[구현] 백준 1157 단어 공부 JAVA

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

public class R_2_1157 {
    public static void main(String[] args) throws Exception{
        // [구현] 1157 단어 공부
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine().toUpperCase();
        Map<String, Integer> cntMap = new HashMap<>();
        for (int i = 0 ; i < input.length() ; i++) {
            String temp = String.valueOf(input.charAt(i));
            cntMap.put(temp, cntMap.containsKey(temp) ? cntMap.get(temp) + 1 : 1);
        }
        String maxStr = "";
        int maxCnt = Integer.MIN_VALUE;
        for (Map.Entry<String, Integer> stringIntegerEntry : cntMap.entrySet()) {
            int val = stringIntegerEntry.getValue();
            if (val > maxCnt) {
                maxStr = stringIntegerEntry.getKey();
                maxCnt = val;
            } else if (val == maxCnt) {
                maxStr = "?";
            }
        }
        System.out.println(maxStr);

    }
}

 

시간복잡도 : O(n)