오늘의 취준/오늘의 코테

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

gogoem 2023. 6. 8. 14:58
728x90

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

 

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

자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성

www.inflearn.com

 

4-2번

import java.util.HashMap;
import java.util.Scanner;
 
public class Main {
  public String solution(String arr1, String arr2){
    String answer = "YES";
    int max = Integer.MIN_VALUE;
    HashMap<Character, Integer> map1 = new HashMap<>();
    HashMap<Character, Integer> map2 = new HashMap<>();

    for(char x : arr1.toCharArray()){
      map1.put(x, map1.getOrDefault(x, 0)+1);
    }
    for(char x : arr2.toCharArray()){
      map2.put(x, map2.getOrDefault(x, 0)+1);
    }

    for(char x : map1.keySet()){
      if(map2.get(x) != map1.get(x)){
        answer = "NO";
      }
    }

    return answer;
  }

  public static void main(String[] args){
    Main t = new Main();
    Scanner in = new Scanner(System.in);

    String arr1 = in.next();
    String arr2 = in.next();
    in.close();

    System.out.print(t.solution(arr1, arr2));
  }
}