[백준] 9322번 철벽 보안 알고리즘 C++

문제 출처: https://www.acmicpc.net/problem/9322

9322번: 철벽 보안 알고리즘

제1 공개키에서 각 단어가 나온 위치를 기억하고

제2 공개키에서 각 단어가 나온 위치는 제 1 공객키에서 각단어가 나온 위치로 변경되어야 한다.

 

1 공개키

A B C D

2 공개키

D A B C

2공개키의 1번째 D는 1공개키의 4번째이므로 --> 평문의 1번째 단어는 4번째로 이동시켜야한다.

이를 기억하는 change배열을 만들어 해결하였다.

#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<cstring>

using namespace std;



int main(void)
{
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

	int T; cin >> T;
	while (T--) {
		unordered_map<string, int>ma;
		int change[1001];
		string tran[1001];

		int n; cin >> n;

	


		for (int i = 1; i <= n; i++) {
			string key1; cin >> key1;
			ma[key1] = i;
		}
		for (int i = 1; i <= n; i++) {
			string key2; cin >> key2;
			change[i] = ma[key2];
			//change[a] = b; --> a번째 단어를 b 번째로 옮겨야 함
		}
		for (int i = 1; i <= n; i++) {
			string temp; cin >> temp;
			tran[change[i]] = temp;
		}

		for (int i = 1; i <= n; i++) {
			cout << tran[i] << " ";
		}
		cout << "\n";
	}

	

	

}