본문 바로가기
백준

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

by 당코 2023. 2. 2.

문제

https://www.acmicpc.net/problem/17219

 

17219번: 비밀번호 찾기

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

www.acmicpc.net

 

접근 방법

map을 사용하여 사이트 주소와 비밀번호 쌍을 저장하였다.

key를 사이트 주소로, value를 비밀번호로 저장하여

원하는 사이트 주소의 비밀번호를 찾을 수 있게 하였다.

 

코드

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

int n, m;
string site, password;
map<string, string> text;

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> site >> password;
		text.insert({ site, password });
	}
	for (int i = 0; i < m; i++) {
		cin >> site;
		cout << text.find(site)->second << '\n';
	}
}

 

'백준' 카테고리의 다른 글

[백준] C++ 1260번 DFS와 BFS  (0) 2023.02.08
[백준] C++ 2257번 화학식량  (0) 2023.02.04
[백준] C++ 1074번 Z  (0) 2023.02.03
[백준] C++ 1620번 나는야 포켓몬 마스터 이다솜  (1) 2023.02.01
[백준] C++ 1012번 유기농 배추  (0) 2023.01.31