코딩테스트/백준

백준 1157번 : 단어 공부 [Java]

블로그 주인장 2023. 9. 20.

문제 링크

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

 

1157번: 단어 공부

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

www.acmicpc.net

문제 설명

풀이

1. 입력 받은 문자를 대문자로 치환하여 Map에 넣어놓는다.

2. value의 최댓값을 도출해놓는다.(Collections.max())

3. 임의의 count를 0으로 초기화 하고, for문을 돌려서 같은 값을 확인한다.

4. 카운트가 1개 이상인 경우 "?"를 출력하고 그게 아니라면 최대로 있는 알파벳을 대문자로 출력해준다. 

코드

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

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

        String s = br.readLine().toUpperCase();

        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
        }

        int count = 0;
        int max = Collections.max(map.values());

        for (char key : map.keySet()) {
            int value = map.get(key);

            if (value == max) {
                count++;
                s = String.valueOf(key);
            }
        }
        
        System.out.println(count > 1 ? "?" : s.toUpperCase());
    }
}
반응형

댓글