[Baekjoon] 2149_암호 해독

Silver III

문제(출처: https://www.acmicpc.net/problem/2149)

---

< 암호 해독 >

 

문제 풀이 

 

만약 주어진 키가 cedfba라면 암호문을 구할 때 정렬된 키 값은 abcdef가 되며 암호문을 다음과 같은 방향으로 채운다.

원래 키 값일 때 값을 찾아 다음 순서로 읽는다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class _2149_ { // 암호 해독

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		String key = bf.readLine();
		String str = bf.readLine();

		char arr[][] = new char[(str.length() / key.length()) + 1][key.length()];
		char keyArr[] = new char[key.length()];
		char ori[] = new char[key.length()];

		for (int i = 0; i < key.length(); i++) {
			ori[i] = key.charAt(i);
			keyArr[i] = key.charAt(i);
		}

		int idx = 0;
		for (int j = 0; j < key.length(); j++) {
			for (int i = 1; i <= (str.length() / key.length()); i++) {
				arr[i][j] = str.charAt(idx++);
			}
		}

		Arrays.sort(keyArr);
		for (int i = 0; i < key.length(); i++) {
			arr[0][i] = keyArr[i];
		}

		boolean visited[] = new boolean[key.length()];

		for(int j=1; j<arr.length; j++) {
			for (int k = 0; k < key.length(); k++) {
				for (int i = 0; i < key.length(); i++) {
					if (!visited[i] && ori[k] == arr[0][i]) {
						visited[i] = true;
						bw.write(arr[j][i]);
						break;
					}
				}
			}
			for(int k=0; k<key.length(); k++) {
				visited[k]=false;
			}
		}
		bw.flush();
	}
}

변수)
key, str : 키, 암호문
arr : 배열
keyArr, ori : 정렬된 키 값, 키 값
visited : 방문 여부

 

키와 암호문을 입력받는다. arr 배열에 열 방향으로 값을 저장한다. arr 배열의 0번째 행에는 key값을 정렬한 값을 순서대로 저장한다. 원래 key 값을 순회하며 arr의 0번째 행의 값과 일치하는 값을 찾아 출력한다. 

---

---