PS/BOJ
[백준] 17219.cpp : 비밀번호 찾기
bconfiden2
2020. 6. 29. 13:46
17219번: 비밀번호 찾기
첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번��
www.acmicpc.net
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(void)
{
cin.tie(0);
cout.tie(0);
ios_base::sync_with_stdio(0);
map<string, string> ma;
int n, m;
cin >> n >> m;
// 각 사이트를 키로, 비밀번호를 값으로 해서 맵에 저장
for(int i = 0 ; i < n ; i++)
{
string site, pw;
cin >> site >> pw;
ma.insert(pair<string, string>(site, pw));
}
// 사이트를 입력받아 비밀번호를 출력
for(int i = 0 ; i < m ; i++)
{
string ans;
cin >> ans;
cout << ma[ans] << '\n';
}
}
[Approach]
1. 맵 사용하여 키값 쌍으로 찾으면 될 것 같다.
[Point]
1. 맵(딕셔너리) 를 알고 있으면 너무 간단하게 풀 수 있다.