[JAVA] 백준 1157번

www.acmicpc.net/problem/1157

1157번: 단어 공부

 

import java.util.*;
import java.io.*;
 
public class Test {
 
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String ex = br.readLine().toUpperCase();
        
        int max = 0;
        int over = 0;
        int count = 0;
        String result = "";
        
        while(ex.length() != 0) {
            String temp = ex;
            count=0;
 
            temp = temp.replace(ex.charAt(0)+"", "");
            
            count = ex.length() - temp.length();
            
            if(max < count) {
                max = count;
                result = ex.charAt(0)+"";
            }
            else if(max!=0 && max == count)
                over = count;
            
            ex = ex.replace(ex.charAt(0)+"", "");
        }
        
        if(over>0 && max == over)
            System.out.println("?");
        else
            System.out.println(result);
        
    }
}

 

 

메모리와 시간이 엉망이다 ㅠㅠ..