백준 17219 - 비밀번호 찾기(C++)

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

17219번: 비밀번호 찾기

map과 string을 이용하면 간단하게 풀 수 있는 문제였습니다.

문제 조건

출력 예시

N과 M의 범위가 100,000 이기에 pair를 사용해 다중 for 문을 사용하면 시간 초과가 생길 수 있습니다.

따라서 map을 이용해, 사이트 주소와 비밀번호를 저장한 뒤, 해당 사이트의 비밀번호만 출력할 수 있도록 해야합니다.

 

이를 생각하고 풀면 간단한 문제였습니다.

 

자세한 것은 코드를 참고해주세요.

#define _CRT_SECURE_NO_WARNINGS
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <deque>
#include <map>

using namespace std;

int N, M;
map<string, string> password;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		string x, y;
		cin >> x >> y;
		password[x] = y;
	}
	for (int i = 0; i < M; i++) {
		string x;
		cin >> x;
		cout << password[x] << "\n";
	}
	return 0;
}

 

 

질문 및 조언 댓글 남겨주세요!