[알고리즘문제] 백준 비밀번호 찾기

www.acmicpc.net/problem/17219

17219번: 비밀번호 찾기

사이트와 사이트에 맞는 비밀 번호를 입력해 둔 후 찾으려는 사이트의 비밀번호를 출력하는 문제

첫번째 줄에 사이트, password를 입력할 갯수(N)와, 비밀번호를 찾아야 되는 사이트의 수(M)를 입력

두번째 줄 부터 N번째 줄만큼 사이트와 비밀번호를 입력,

N+1번째 줄 부터 N+M줄까지 비밀번호를 찾아야 되는 사이트를 입력

MAP을 사용하여 푸는 문제

#include<iostream>
#include<map>
#include<vector>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N, M;
	cin >> N >> M;

	string url, password;
	map<string, string> m;
	while (N) {
		N--;
		cin >> url >> password;
		m.insert(pair<string, string>(url, password));
	}
	string extract;
	vector<string> tmp;
	while (M) {
		M--;
		cin >> extract;
		tmp.push_back(m.find(extract)->second);
	}
	for (int i = 0; i < tmp.size(); i++) {
		cout << tmp[i] << "\n";
	}

	return 0;
}

시간복잡도 : O(n)

공간 복잡도 : O(n)