공부공간

BOJ - 17219 ) 비밀번호찾기 본문

알고리즘/구현,시뮬

BOJ - 17219 ) 비밀번호찾기

개발자가될수있을까? 2022. 3. 4. 22:59


 

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

 

17219번: 비밀번호 찾기

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

www.acmicpc.net


해쉬맵에 다 떄려넣고 GET으로 M개만큼 불러오자

출력에 시간이 걸리므로, 모아서 출력하자.


import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main {
     public static void main(String[] args) throws IOException {
		BufferedReader  br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter  bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder   sb = new StringBuilder();
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		HashMap<String, String> hm = new HashMap<>();
		for(int i=0;i<N;i++) {
			st = new StringTokenizer(br.readLine());
			String key = st.nextToken();
			String val = st.nextToken();
			hm.put(key, val);
		}
		for(int i=0;i<M;i++) {sb.append(hm.get(br.readLine())+"\n");}
		
		bw.write(sb.toString());
		bw.flush();
		bw.close();
	 }
}

'알고리즘 > 구현,시뮬' 카테고리의 다른 글

BOJ - 9375 ) 패션왕 신해빈  (0) 2022.03.07
BOJ - 5430 ) AC  (0) 2022.03.06
BOJ - 1676 ) 팩토리얼 0의 개수  (0) 2022.03.03
BOJ - 7662 ) 이중 우선순위 큐  (0) 2022.03.01
BOJ - 1475 ) 방번호  (0) 2022.02.27
Comments