[백준][java][1157][단어 공부]

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

// 1157	단어 공부
public class Main {
	
	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		
		final String[] word = in.next().toUpperCase().split("");
		in.close();
		
		int cnt = 1;
		int max = 0;
		
		String c = "";
		
		HashMap<Integer, ArrayList> map = new HashMap<>();
		
		Arrays.sort(word);
		
		for (int i = 0; i < word.length; i++) {
			ArrayList<String> cArr = new ArrayList<>(); 
					
			if (word[i].equals(word.length == i + 1 ? word[i] : word[i + 1])
				&& word.length != i + 1) {
				cnt++;
			}
			else {
				c = word[i];
				
				ArrayList<String> mapArr = (ArrayList<String>) map.get(cnt);
				
				if (mapArr != null ) {
					for (int j = 0; j < mapArr.size(); j++) {
						cArr.add(mapArr.get(j));
					}
				}
				
				cArr.add(c);
				map.put(cnt, cArr);
				
				cnt = 1;
			}
		}
		
		for (Object key : map.keySet().toArray()) {
			max = Math.max((int) key, max);
		}
		
		ArrayList<String> cArr = map.get(max);
		
		System.out.print(cArr.size() != 1 ? "?" : cArr.get(0));
	}
}

 

• 입력받은 값을 대문자형태로 배열에 담아
  final String[] word = in.next().toUpperCase().split("");
• 정렬 하면
  Arrays.sort(word);
  -> [I, I, I, I, M, P, S, S, S, S] 이런 형태가 됩니다.
• for문으로 배열을 돌려 이전 값과 같거나 마지막순번이 아니면 갯수를 cnt++ 올립니다.
• 갯수를 map의 key로, 문자값은 arrayList에 담아줍니다.
• 갯수인 key에서 최대값을 찾아 1개가 아니면 ?를 출력.
  그게 아니라면 값을 출력해줍니다.