[99클럽] 9일차 문제: 전주 듣고 노래 맞히기

 

 

 

전주 듣고 노래 맞히기 문제로 hashmap을 사용해서 풀면 된다. 다만 어려운건....입력값 처리하는 부분???

전혀 재활용 할 수 없는 하드코딩으로 문제를 풀었는데 보통 비기너 레벨의 경우 엣지케이스를 확인할 일이 거의 없어서 이렇게 푸는 것이 가능하다. (하지만 별로 좋지 않은 방법임...) 리트코드 역시 보통 easy 레벨의 경우 brute force 방법으로 풀 수 있고 문제에서 어떻게 풀어야 하는지 다 알려주는 편이다. 그래서 구현 연습하기에는 리트코드가 정말 도움이 많이 된다. 지금 이 문제에서 키는 해시맵을 사용하는 건데 입력값 처리하는 것이 더 어려워서 난이도가 더 높은 느낌이다. 프로그래머스에서도 문제가 나오면 좋겠는데 계속 백준만 나오네.. 

 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        String[] nm = sc.nextLine().split(" ");
        int N = Integer.parseInt(nm[0]);
        int M = Integer.parseInt(nm[1]);
        
        Map<String, String> hm = new HashMap<>();
        
        for(int i = 0 ; i < N; i++) {
            String[] s = sc.nextLine().split(" ");
            String song = s[1];
            String ryhme = s[2] + s[3] + s[4];
            if(hm.containsKey(ryhme)) {
                hm.put(ryhme, "?");
            }else {
                hm.put(ryhme, song);
            }
        }
       
        for(int i = 0; i < M; i++) {
            String[] s = sc.nextLine().split(" ");
            String ryhme = s[0] + s[1] + s[2];
            if(hm.containsKey(ryhme)) {
                System.out.println(hm.get(ryhme));
            }else {
                System.out.println("!");
            }
        }
    }
}