본문 바로가기

ALGORITHM

백준 17219 비밀번호 찾기 (Java)

1. 문제 링크

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

 

17219번: 비밀번호 찾기

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

www.acmicpc.net

 

2. 문제 및 입출력예제

 

3. 문제 풀이

Map을 이용해서 사이트 주소와 비밀번호를 저장한다.

찾으려는 사이트를 입력받아서 Map에 있는 비밀번호를 출력한다.

 

4. 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) throws IOException{
       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
       StringBuilder sb =  new StringBuilder();
       String[] split = br.readLine().split(" ");
       int N = Integer.parseInt(split[0]); //전체 사이트
       int M = Integer.parseInt(split[1]); //찾으려는 사이트
       
       Map<String, String> site = new HashMap<>();
       for(int i=0;i<N;i++) {
    	   split = br.readLine().split(" ");
    	   site.put(split[0], split[1]);
       }
       for(int i=0;i<M;i++) {
    	   sb.append(site.get(br.readLine())).append("\n");
       }
       System.out.println(sb);
	}
}