알고리즘/구현,시뮬
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();
}
}
