백준 1620 - 나는야 포켓몬 마스터 이다솜

문제링크 : https://www.acmicpc.net/problem/1620

1620번: 나는야 포켓몬 마스터 이다솜

 

Note

이 문제는 해시테이블(HashTable) 자료구조를 이해하면 아주 쉽게 풀수 있는 문제이다.

해시테이블은 키에 연관된 값을 저장(Key-Value pair)하고 O(c) 성능으로 빠르게 탐색가능하기 때문에 입력으로 숫자가 들어왔다면 그 숫자에 해당하는 포켓몬의 이름을, 문자가 들어왔으면 그 포켓몬의 이름에 해당하는 번호를 출력하기 위해 우리는 숫자와 포멧몬의 이름을 서로 key-value 로 쌍으로 저장해 놓고 검색하면 된다. 

 

★ key(포켓몬이름) - value(포켓몬숫자) 그리고 key(포켓몬숫자) - value(포멧몬이름) 

 

 

 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
 
 
public class Main {
 
    public static void main(String[] args) throws IOException {
 
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 
        HashMap<String, String> hashMap = new HashMap<>();
 
        String[] MN = bf.readLine().split(" ");
        int M = Integer.parseInt(MN[0]);
        int N = Integer.parseInt(MN[1]);
 
        for(int m = 0; m < M ; m++) {
            String name = bf.readLine();
            String number = String.valueOf(m+1);
            hashMap.put(name, number);
            hashMap.put(number, name);
        }
 
        for(int n = 0 ; n < N; n++) {
            System.out.println(hashMap.get(bf.readLine()));
        }
    }
 
}