백준 9322 - 철벽보안 알고리즘(Java)

www.acmicpc.net/problem/9322

9322번: 철벽 보안 알고리즘

1. 유형

문자열

 

2. 구현

자료구조

• 해쉬맵

기능

• 공개키1의 자리 구하기
• 암호문을 평문으로 바꾸기

이 순서로 암호문을 평문으로 재배치

hashmap을 이용해서 공개키1이 공개키2에서 몇번재인지를 구할 수 있음.

 

코드.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.PriorityQueue;
import java.util.StringTokenizer;

public class Main {
	static int T;
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(in.readLine());
		T = Integer.valueOf(st.nextToken());
		for(int tc=1; tc<=T; tc++) {
			st = new StringTokenizer(in.readLine());
			int N = Integer.valueOf(st.nextToken());
			HashMap<String, Integer> map = new HashMap<>();
			int nomal[] = new int[N];
			st = new StringTokenizer(in.readLine());
			for(int i=0; i<N; i++) {
				String key = st.nextToken();
				map.put(key, i);
			}
			st = new StringTokenizer(in.readLine());
			for(int i=0; i<N; i++) {
				String key = st.nextToken();
				nomal[i]=map.get(key);
			}
			st = new StringTokenizer(in.readLine());
			String res[] = new String[N];
			for(int i=0; i<N; i++) {
				res[nomal[i]] = st.nextToken();
			}
			for(int i=0; i<N; i++) {
				System.out.print(res[i]+" ");
			}
			System.out.println();
		}
	}
}