본문 바로가기
Algorithm/백준풀이

[알고리즘 문제풀이] 백준 17219 비밀번호찾기 /JAVA코드

by 계범 2022. 1. 19.

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

 

17219번: 비밀번호 찾기

첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번

www.acmicpc.net

/**
 * 구현
 * 
 * 1. 해시맵에 주소: 비밀번호 매칭하여 저장
 * 
 * 2. 해시맵에서 찾아서 출력
 * 
 */

import java.util.*;
import java.io.*;

public class BJ17219_비밀번호찾기 {
    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;

        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());
            String key = st.nextToken();
            String pwd = st.nextToken();

            map.put(key,pwd);
        }

        for(int i = 0; i < m; i++){
            String find = br.readLine();
            bw.write(map.get(find) +"\n");
        }

        bw.flush();
        bw.close();
    }
}

댓글