티스토리 뷰
사이트와 사이트에 맞는 비밀 번호를 입력해 둔 후 찾으려는 사이트의 비밀번호를 출력하는 문제
첫번째 줄에 사이트, 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)
'알고리즘 문제 풀이' 카테고리의 다른 글
[알고리즘문제] 백준 수 찾기 (0) | 2021.04.16 |
---|---|
[알고리즘문제] 백준 생태학 (0) | 2021.04.16 |
[알고리즘문제] 백준 암기왕(2776번) 시간초과 (0) | 2021.04.14 |
[알고리즘문제] 백준 회사에 있는 사람(7785번) (0) | 2021.04.13 |
[알고리즘문제] 백준 패션왕 신해빈(9375번) (0) | 2021.04.13 |