๋ฌธ์
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/17219
- ๋ฌธ์์ด๋ ๊ฒฝ๋ฏผ์ด๋ฅผ ์ํด ๋ฉ๋ชจ์ฅ์์ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค๊ธฐ๋ก ๊ฒฐ์ฌํ์๋ค! ๋ฌธ์์ด๋ฅผ ๋์ ๊ฒฝ๋ฏผ์ด์ ๋ฉ๋ชจ์ฅ์์ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ์์ฃผ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด๋ณด์.
- ์ฒซ์งธ ์ค์ ์ ์ฅ๋ ์ฌ์ดํธ ์ฃผ์์ ์ N(1 ≤ N ≤ 100,000)๊ณผ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ์ผ๋ ค๋ ์ฌ์ดํธ ์ฃผ์์ ์ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค.N+2๋ฒ์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฑธ์ณ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ์ผ๋ ค๋ ์ฌ์ดํธ ์ฃผ์๊ฐ ํ์ค์ ํ๋์ฉ ์ ๋ ฅ๋๋ค. ์ด๋, ๋ฐ๋์ ์ด๋ฏธ ์ ์ฅ๋ ์ฌ์ดํธ ์ฃผ์๊ฐ ์ ๋ ฅ๋๋ค.
- ๋๋ฒ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ์ค์ ์ฌ์ดํธ ์ฃผ์์ ๋น๋ฐ๋ฒํธ๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ์ฌ์ดํธ ์ฃผ์๋ ์ํ๋ฒณ ์๋ฌธ์, ์ํ๋ฒณ ๋๋ฌธ์, ๋์('-'), ๋ง์นจํ('.')๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ค๋ณต๋์ง ์๋๋ค. ๋น๋ฐ๋ฒํธ๋ ์ํ๋ฒณ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ๋ชจ๋ ๊ธธ์ด๋ ์ต๋ 20์์ด๋ค.
- ์ฒซ ๋ฒ์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฑธ์ณ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ์ผ๋ ค๋ ์ฌ์ดํธ ์ฃผ์์ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐจ๋ก๋๋ก ๊ฐ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค.
์์ด๋์ด
- ์ฌ์ดํธ ์ฃผ์๋ฅผ ๋ณด๊ณ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ๋๋ค๋ ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ๋ฐ๋ก hashmap์ ์ฌ์ฉํด์ ํ์ด์ผ๊ฒ ๋ค๊ณ ์๊ฐ์ด ๋ค์๋ค.
- ๋จผ์ ์ฌ์ดํธ ์ฃผ์๋ฅผ key๊ฐ, ๋น๋ฐ๋ฒํธ๋ฅผ value๊ฐ์ผ๋ก hashmap์ ์ ์ฅํ๋ค.
- ๊ทธ๋ฆฌ๊ณ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ์ ์ฌ์ดํธ์ ์ฃผ์๋ฅผ key๊ฐ์ผ๋ก ์ฌ์ฉํด์ ๋ง๋ value ๊ฐ์ ์ฐพ์ ์ถ๋ ฅํ๋ฉด ๋๋ค.
๊ฒช์ ์ํ์ฐฉ์ค
- X
์ฝ๋
import java.io.*;
import java.util.*;
public class BOJ17219 {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
StringTokenizer st = new StringTokenizer(br.readLine());
// ๋น๋ฐ๋ฒํธ๊ฐ ์๋ ์ฌ์ดํธ ์ฃผ์ ๊ฐ์
int N = Integer.parseInt(st.nextToken());
// ๊ตฌํด์ผ๋๋ ์ฌ์ดํธ ๊ฐ์
int M = Integer.parseInt(st.nextToken());
// ์ฌ์ดํธ์ ์ฃผ์์ ๋น๋ฐ๋ฒํธ๋ฅผ ์ ์ฅํ hashmap
HashMap<String, String> sites = new HashMap<>();
// ์ฌ์ดํธ์ ์ฃผ์์ ๋น๋ฐ๋ฒํธ๋ฅผ ์
๋ ฅ๋ฐ์
for(int i = 0; i < N; i++){
StringTokenizer st2 = new StringTokenizer(br.readLine());
// ์ฌ์ดํธ ์ฃผ์
String url = st2.nextToken();
// ๋น๋ฐ๋ฒํธ
String password = st2.nextToken();
// hashmap์ ์ฌ์ดํธ ์ฃผ์๋ key, ๋น๋ฐ๋ฒํธ๋ value๋ก ์ ์ฅ
sites.put(url, password);
}
// ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ์ ์ฌ์ดํธ์ ์ฃผ์๋ฅผ ์
๋ ฅ๋ฐ์
for(int i = 0; i < M; i++){
// ์ฌ์ดํธ ์ฃผ์
String s = br.readLine();
sb.append(sites.get(s) + "\n");
}
System.out.println(sb);
}
}
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Java] BOJ 1463 1๋ก ๋ง๋ค๊ธฐ (2) | 2024.07.27 |
---|---|
[Java] BOJ 1003 ํผ๋ณด๋์น ํจ์ (0) | 2024.07.26 |
[Java] BOJ 11399 ATM (2) | 2024.07.23 |
[Java] BOJ 11047 ๋์ 0 (2) | 2024.07.23 |
[Java] BOJ 1764 ๋ฃ๋ณด์ก (2) | 2024.07.23 |