ALGORITHM
백준 17219 비밀번호 찾기 (Java)
공부하는_다온
2023. 5. 24. 21:59
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);
}
}