백준_1157번_단어 공부_자바

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

1157번: 단어 공부

 

이번 문제는 1157번 단어 공부 문제로 Map과 toUpperCase등의 몇가지 메서드들로 풀이가 가능합니다.

 

 

입력 사항 -  

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다.

주어지는 단어의 길이는 1,000,000을 넘지 않는다.

 

출력 사항 -  

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다.

단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

 

주의 사항  - 

대소문자를 구분하지 않고 단어의 개수를 체크해야합니다.

제일 많이 사용된 단어의 수가 같은 경우 "?"를 출력해야하나,

제일 많이 사용된 단어가 아닌 다른 단어의 수가 같은 경우 제일 많이 사용된 단어를 출력합니다.  

 

풀이 방식 -

입력된 단어들을 모두 대문자 또는 소문자로 변경한 후에 한 글자씩 개수를 체크합니다.

그리고, 제일 개수가 많은 단어를 출력합니다.

 

 

로직 - 

import java.util.*;
import java.io.*;

public class Main {


    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        String input = st.nextToken().toUpperCase();
        Map<Character,Integer> map = new HashMap<>();

        for (char c : input.toCharArray()) {
            map.put(c,map.getOrDefault(c,0)+1);
        }

        int firCnt = 0;
        int secCnt = 0;
        char ans = 0;

        for (char word : map.keySet()) {
            if(firCnt == map.get(word)){
                secCnt=firCnt;
            }
            if(firCnt < map.get(word)){
                firCnt = map.get(word);
                ans = word;
            }
        }

        if(firCnt==secCnt){
            System.out.println("?");
        }else {
            System.out.println(ans);
        }
    }

}