[JAVA] 알고리즘 문제풀이 입문 4-1번

강의: https://inf.run/w779

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의

 

 

4-1번

import java.util.HashMap;

import java.util.Scanner;

 

public class Main {

  public char solution(int n, String arr){

    char answer = ' ';

    int max = Integer.MIN_VALUE;

    HashMap<Character, Integer> map = new HashMap<>();

    for(char x : arr.toCharArray()){

      map.put(x, map.getOrDefault(x, 0)+1);

    }

    for(char x : map.keySet()){

      if(map.get(x)>max){

        max = map.get(x);

        answer = x;

      }

    }

    return answer;

  }

  public static void main(String[] args){

    Main t = new Main();

    Scanner in = new Scanner(System.in);

    int n = in.nextInt();

    String arr = in.next();

    in.close();

    System.out.print(t.solution(n, arr));

  }

}