티스토리 뷰

www.acmicpc.net/problem/17219

 

17219번: 비밀번호 찾기

첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번

www.acmicpc.net

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

첫번째 줄에 사이트, 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)

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함