Algorithm/inflearn

#학급 회장(Hash)

마닐라 2021. 9. 15. 14:08

 

import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public char solution(int n,String s) {
        char answer = ' ';
        HashMap<Character, Integer> map = new HashMap<>();
        for(char x : s.toCharArray()) {
            //x라는 키값을 가져오고 값이 없으면 0 넣어라
            //첫번째
            map.put(x, map.getOrDefault(x, 0)+1);
        }
        int max = Integer.MIN_VALUE;
        //키 값 뽑아 내기
        for(char key : map.keySet()) {
            /*System.out.println(key + " " + map.get(key));*/
            if(map.get(key)>max) {
                max = map.get(key);
                answer= key;
            }
        }

        return answer;
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        String str = kb.next();

        System.out.print(T.solution(n, str));

    }
}

 

키 값이 없을 때 default값 넣어주는 map.getOrDefault() 메서드 기억할 것 ! 

특정 key가 있는지 확인 - map.containsKey('A'); -> boolean

키의 갯수 - map.size();

특정 키 삭제 - map.remove('A');

'Algorithm > inflearn' 카테고리의 다른 글

★매출액의 종류(Hash, sliding Window)  (0) 2021.09.15
★아나그램(Hash)  (0) 2021.09.15
★최대 길이 연속부분수열  (0) 2021.09.15
연속된 자연수의 합(two pointers)  (0) 2021.09.14
★연속 부분수열  (0) 2021.09.14