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);
}
}
'ALGORITHM' 카테고리의 다른 글
백준 1796 신기한 키보드 (Java) (0) | 2023.05.26 |
---|---|
백준 2866 문자열 잘라내기 (Java) (0) | 2023.05.25 |
백준 20920 영단어 암기는 괴로워 (Java) (0) | 2023.05.23 |
백준 11651 좌표 정렬하기2 (Java) (0) | 2023.05.22 |
백준 3020 개똥벌레 (Java) (1) | 2023.05.21 |