백준 9322번 철벽 보안 알고리즘

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

9322번: 철벽 보안 알고리즘

생각보다 머리를 써야하는 문제였습니다.

자료구조는 map과 vector를 사용했습니다.

기본적인 로직은 map을 이용하여 제1 공개키와 제2 공개키의 순서 상관관계를 파악하고 이 정보를 기반으로 암호문을 올바른 순서로 출력하는 과정입니다.

 

	#include <iostream>
	#include <map>
	#include <string>
	#include <vector>
	using namespace std;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int T;
	cin >> T;
	for (int t = 0; t < T; t++)
	{
	int n;
	cin >> n;
	map<string, int> firstPublicKey;
	for (int i = 0; i < n; i++)
	{
	string key;
	cin >> key;
	firstPublicKey[key] = i;
	}
	map<int, int> orders;
	for (int i = 0; i < n; i++)
	{
	string key;
	cin >> key;
	orders[firstPublicKey[key]] = i;
	}
	vector<string> password(n);
	for (int i = 0; i < n; i++)
	{
	cin >> password[i];
	}
	for (int i = 0; i < n; i++)
	{
	cout << password[orders[i]] << " ";
	}
	cout << "\n";
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~