[백준] 17219번: 비밀번호 찾기 [C++]

 

알고리즘 분류: 자료 구조, 해시를 사용한 집합과 맵

문제 링크: https://www.acmicpc.net/problem/17219

17219번: 비밀번호 찾기

 

 

【 풀이 】

 

C++ STL인 map 자료구조를 이용하면 쉽게 해결할 수 있다. 

map<key type, value type>m

위와 같이, key와 value를 pair 형식으로 저장하는 자료구조이다.

파이썬을 공부했다면 딕셔너리를 생각하면 되는데, 딕셔너리처럼 키를 통해 키에 해당하는 값에 접근할 수 있다.

즉 찾고자 하는 사이트 주소를 입력받고, 그 사이트 주소(키)에 해당하는 값을 출력하면 된다.

 

 

【 코드 】

 

#include<iostream>
#include<map>
using namespace std;

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

	map<string, string>info;
	string id, pw;

	int n, m;
	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		cin >> id >> pw;
		info.insert({id, pw });
	}

	for (int i = 0; i < m; i++)
	{
		cin >> id;
		cout << info[id] << '\n';
	}

	return 0;
}