본문 바로가기
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();
        }
    }

    댓글