https://www.acmicpc.net/problem/17219
17219번: 비밀번호 찾기
첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번
www.acmicpc.net
문제
"사이트 주소 비밀번호"가 N개 주어진다.
이어서 M개의 사이트 주소가 주어지고, 해당하는 사이트 주소의 비밀번호를 출력하면 된다.
사이트 주소 수, 사이트 주소의 길이도 길다(10^5). 그치만 해시(unordered_map) 쓰면 됨
전체 코드
/*boj s4 17219 비밀번호 찾기*/
#include <iostream>
#include <unordered_map>
#define MAXN 100005
using namespace std;
int N, M;
unordered_map<string, string> map;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> N >> M;
for (int i = 0; i < N; i++) {
string url;
cin >> url;
cin >> map[url];
}
while (M--) {
string ques;
cin >> ques;
cout << map[ques] << "\n";
}
}
'알고리즘' 카테고리의 다른 글
백준 g5 1351 무한 수열 c++ (0) | 2024.03.07 |
---|---|
백준 s3 9375 패션왕 신해빈 c++ (0) | 2024.03.07 |
백준 s4 1620 나는야 포켓몬 마스터 이다솜 c++ (0) | 2024.03.05 |
백준 s5 7785 회사에 있는 사람 c++ 이분탐색, 해시 (0) | 2024.03.05 |
백준 g4 13144 List of Unique Numbers c++ (0) | 2024.03.04 |