글 읽기 - [java] 단어 공부 / HashMap을 사용했는데 잘 안되네요

ryums0227 6년 전 0

테스트를 해봐도 틀린부분을 못찾아서 고수분들의 도움을 기다립니다.

입력에서 알파벳이 아닌 부분을 공백으로 치환하고 대문자로 모두 변환해준 다음

해쉬맵을 이용하여 알파벳을 카운팅합니다.

이후 카운트 기준으로 내림차순 정렬을 하고

사이즈가 2 이상이면 앞의 두 케이스를 비교해서 같으면 "?"를, 아니면 0번째(가장 큰 녀석)을 출력하도록 했는데

질문 리스트를 뒤져가며 테스트해봐도 틀린 부분을 못찾겠습니다.

도움을 부탁드립니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input = br.readLine();
		br.close();

		input = input.replaceAll("[^a-zA-Z]", "").toUpperCase();

		Map<Character, Integer> map = new HashMap<Character, Integer>();
		for (int i = 0; i < input.length(); i++) {
			Character alphabet = input.charAt(i);
			Integer count = map.get(alphabet);
			if (count == null) {
				map.put(alphabet, 1);
			} else {
				map.put(alphabet, count + 1);
			}
		}
		
		List<Entry<Character, Integer>> list = new ArrayList<Entry<Character, Integer>>(map.entrySet());
		list.sort(new Comparator<Entry<Character, Integer>>() {
			@Override
			public int compare(Entry<Character, Integer> c1, Entry<Character, Integer> c2) {
				return c2.getValue().compareTo(c1.getValue());
			}
		});

//		 System.out.println(list);

		if (list.size() > 1 && list.get(0).getValue() == list.get(1).getValue()) {
			System.out.println("?");
		} else {
			System.out.println(list.get(0).getKey());
		}

	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[java] 단어 공부 / HashMap을 사용했는데 잘 안되네요

ryums0227 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말