https://www.acmicpc.net/problem/17219
#17219: 비밀번호 찾기
첫 번째 줄은 N(1 ≤ N ≤ 100,000) 저장된 사이트 주소 수와 M(1 ≤ M ≤ 100,000) 암호를 찾을 사이트 주소 수를 지정합니다.
두 번째 줄부터 N줄까지 각 줄에는 사이트 주소와 비밀번호가 포함되어 있습니다.
www.acmicpc.net
문제
2019 HEPC-MAVEN 리그”비밀번호 만들기“비밀번호를 똑같이 만든 경민이가 문제를 발견했다.
암호는 무작위로 생성되어 기억할 수 없습니다!
그래서 경민은 사이트 주소와 비밀번호를 메모장에 저장하기로 했다.
메모장에서 검색 기능을 사용할 수 없었던 경민은 사이트 주소와 비밀번호를 눈으로 직접 확인했고, 메모장에 저장되는 사이트가 늘어남에 따라 경민은 비밀번호 찾기를 완료하기까지 너무 많은 시간을 들여 비밀번호 프로그램을 찾았다.
경민을 위한 메모장!
기입
첫 번째 줄은 N(1 ≤ N ≤ 100,000) 저장된 사이트 주소 수와 M(1 ≤ M ≤ 100,000) 암호를 찾을 사이트 주소 수를 지정합니다.
두 번째 줄부터 N줄까지는 사이트 주소와 비밀번호를 공백으로 구분하여 각 줄에 입력합니다.
사이트 주소는 소문자, 대문자, 하이픈(‘-‘), 마침표(‘.’)로 구성되며 중복되지 않습니다.
비밀번호는 대문자로만 구성됩니다.
모두 최대 20자입니다.
N+2행부터 M행까지 비밀번호 찾기 사이트 주소를 한 줄씩 입력한다.
이때 이미 저장된 위치 주소를 입력해야 합니다.
누르다
첫 줄부터 M줄까지 비밀번호를 찾고자 하는 사이트 주소의 비밀번호가 각 줄에 차례로 출력됩니다.
예시 입력 1
16 4
noj.am IU
acmicpc.net UAENA
startlink.io THEKINGOD
google.com ZEZE
nate.com VOICEMAIL
naver.com REDQUEEN
daum.net MODERNTIMES
utube.com BLACKOUT
zum.com LASTFANTASY
dreamwiz.com RAINDROP
hanyang.ac.kr SOMEDAY
dhlottery.co.kr BOO
duksoo.hs.kr HAVANA
hanyang-u.ms.kr OBLIVIATE
yd.es.kr LOVEATTACK
mcc.hanyang.ac.kr ADREAMER
startlink.io
acmicpc.net
noj.am
mcc.hanyang.ac.kr예제 출력 1
THEKINGOD
UAENA
IU
ADREAMERimport java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.StringTokenizer;
public class Main {
public static void main(String() args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
StringBuilder sb = new StringBuilder();
st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
// 사이트 주소와 비밀번호 HashMap에 저장
HashMap<String, String> hm = new HashMap<>();
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
hm.put(st.nextToken(), st.nextToken());
}
// 사이트 주소로 비밀번호 찾기
for (int i = 0; i < M; i++) {
sb.append(hm.get(br.readLine()) + "\n");
}
// 출력
System.out.println(sb);
}
}