본문 바로가기
알고리즘

백준 s4 17219 비밀번호 찾기 c++

by kyj0032 2024. 3. 5.

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";
    }
}