[백준] BOJ 17219 비밀번호 찾기 (실버 4)

문제

---

https://www.acmicpc.net/problem/17219

17219: 비밀번호 찾기

---

해설

---

1. 중복되지 않고, 질의가 이미 저장된 사이트 주소만 입력되므로 해시맵을 사용한다.
2. 해시 맵에 key : 사이트, value : 비밀번호 로 저장해둔다.
3. 질의가 들어올때마다 맵에서 key를 통해 value를 찾아 출력해준다.

---

코드 (자료 구조 : Hash)

---

import java.io.*;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class BOJ17219 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        Map<String, String> map = new HashMap<>();
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            map.put(st.nextToken(), st.nextToken());
        }

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < M; i++) {
            sb.append(map.get(br.readLine())).append("\n");
        }
        bw.write(sb.toString());
        bw.flush();
        bw.close();
    }
}

---

결론

---

오랜만에 아주 쉬운 문제!

---