[Java] BOJ 17219 비밀번호 찾기

문제 

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

• 문석이는 경민이를 위해 메모장에서 비밀번호를 찾는 프로그램을 만들기로 결심하였다! 문석이를 도와 경민이의 메모장에서 비밀번호를 찾아주는 프로그램을 만들어보자.
• 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다.N+2번째 줄부터 M개의 줄에 걸쳐 비밀번호를 찾으려는 사이트 주소가 한줄에 하나씩 입력된다. 이때, 반드시 이미 저장된 사이트 주소가 입력된다.
• 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번호가 공백으로 구분되어 주어진다. 사이트 주소는 알파벳 소문자, 알파벳 대문자, 대시('-'), 마침표('.')로 이루어져 있고, 중복되지 않는다. 비밀번호는 알파벳 대문자로만 이루어져 있다. 모두 길이는 최대 20자이다.
• 첫 번째 줄부터 M개의 줄에 걸쳐 비밀번호를 찾으려는 사이트 주소의 비밀번호를 차례대로 각 줄에 하나씩 출력한다.

아이디어

• 사이트 주소를 보고 비밀번호를 찾는다는 문제를 보고 바로 hashmap을 사용해서 풀어야겠다고 생각이 들었다.
• 먼저 사이트 주소를 key값, 비밀번호를 value값으로 hashmap에 저장한다.
• 그리고 비밀번호를 찾을 사이트의 주소를 key값으로 사용해서 맞는 value 값을 찾아 출력하면 된다. 

겪은 시행착오

• X

hashmap을 잘 사용할 수 있게 된 것 같아서 기분이 좋다 ㅎㅎ

코드

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

public class BOJ17219 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        StringTokenizer st = new StringTokenizer(br.readLine());

        // 비밀번호가 있는 사이트 주소 개수
        int N = Integer.parseInt(st.nextToken());

        // 구해야되는 사이트 개수
        int M = Integer.parseInt(st.nextToken());

        // 사이트의 주소와 비밀번호를 저장할 hashmap
        HashMap<String, String> sites = new HashMap<>();

        // 사이트의 주소와 비밀번호를 입력받음
        for(int i = 0; i < N; i++){
            StringTokenizer st2 = new StringTokenizer(br.readLine());

            // 사이트 주소
            String url = st2.nextToken();

            // 비밀번호
            String password = st2.nextToken();

            // hashmap에 사이트 주소는 key, 비밀번호는 value로 저장
            sites.put(url, password);
        }

        // 비밀번호를 찾을 사이트의 주소를 입력받음
        for(int i = 0; i < M; i++){
            // 사이트 주소
            String s = br.readLine();

            sb.append(sites.get(s) + "\n");
        }

        System.out.println(sb);
    }
}