[BOJ S4][C++] 백준 2149번: 암호 해독

https://www.acmicpc.net/problem/2149

2149번: 암호 해독

 

문제

어떤 문장을 키를 이용하여 다음과 같이 암호화하려 한다. 암호화하기 전의 문장을 평문이라 하며, 암호화 된 문장은 암호문이라고 한다. 키, 평문, 암호문은 모두 영어 대문자로 된 공백 없는 문장이다.

키의 길이를 N이라고 했을 때, 우선 평문을 N 글자씩 잘라서 다음과 같이 나열한다. 예를 들어 평문이 MEETMEBYTHEOLDOAKTREENTH 이고, 키가 BATBOY라고 해 보자.

BATBOY

M	E	E	T	M	E
B	Y	T	H	E	O
L	D	O	A	K	T
R	E	E	N	T	H

제일 윗줄은 이해를 돕기 위해 키를 다시 한 번 쓴 것이다. 이제 이 행렬(배열)을 열(Column) 단위로 정렬을 하는데, 정렬을 하는 키준은 키의 문자로 한다. 즉 BATBOY를 정렬하여 ABBOTY와 같이 정렬하는 것이다. B와 같이 여러 번 나타나는 문자의 경우에는 원래의 행렬에서 더 왼쪽에 있었던 것을 먼저 쓴다. 정렬을 한 행렬은 다음과 같다.

ABBOTY

E	M	T	M	E	E
Y	B	H	E	T	O
D	L	A	K	O	T
E	R	N	T	E	H

B는 두 가지가 있기 때문에 더 왼쪽에 있었던 (B)MBLR이 먼저 나왔다. 이제 이와 같이 정렬한 행렬을 열 번호가 작은 것 먼저, 열 번호가 같다면 행 번호가 작은 것 순으로 나열하면 암호문이 된다. 즉 위와 같은 경우의 암호문은 EYDEMBLRTHANMEKTETOEEOTH 가 된다.

키와 암호문이 주어졌을 때, 이를 이용하여 평문을 구하는 프로그램을 작성하시오.

 

풀이

sort 로 키를 문자열에 맞게 배열하되,
pair를 이용해 원래 순서를 지정해두고 해독할때 이용할 수 있게 하는게 본 풀이에서 중요한 것 같다. 

나는 너무 헷갈려서 키를 행으로 뒀다.

덕분에 이중배열 쓸때 고생한건 덤..

// Authored by : seondal
// 풀이 : https://whkakrkr.tistory.com/
// Co-authored by : -

//#include <bits/stdc++.h>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<pair<char,int>> key;
vector<vector<char>> code;
char ans[102][102];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    string k,c;
    cin >> k >> c;
    
    int row = c.length() / k.length();
    
    for(int i=0; i<k.length(); i++)
        key.push_back({k[i], i});
    
    sort(key.begin(), key.end());
    
    for(int i=0; i<k.length(); i++)
        for(int j=0; j<row; j++)
            ans[key[i].second][j] = c[i*row + j];
    
    for(int i=0; i<row; i++)
        for(int j=0; j<k.length(); j++)
            cout << ans[j][i];
    
    return 0;
}
    
/**/

 

뻘짓

나는.. 멍청하게도... 평문을 암호문으로 만드는 코드를 짠 것이다...

 

https://www.acmicpc.net/board/view/7222

나랑 똑같은 생각으로 문제를 푸신 분의 질문..

그리고 답변..

우하하

// Authored by : seondal
// 풀이 : https://whkakrkr.tistory.com/
// Co-authored by : -

//#include <bits/stdc++.h>
#include <iostream>
#include <vector>

using namespace std;

vector<pair<char,int>> key;
char code[102][102];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    string k,c;
    cin >> k >> c;
    
    int row = c.length() / k.length();
    
    for(int i=0; i<k.length(); i++)
        key.push_back({k[i], i});
    
    int tmp = 0;
    for(int i=0; i<row; i++){
        for(int j=0; j<k.length(); j++){
            code[j][i] = c[tmp];
            tmp++;
        }
    }
    
    for(int i=0; i<k.length(); i++){
        cout << key[i].first;
        for(int j=0; j<row; j++){
            cout << code[key[i].second][j];
        }
        cout << "\n";
    }
    
    sort(key.begin(), key.end());
    
    for(int i=0; i<k.length(); i++){
        cout << key[i].first;
        for(int j=0; j<row; j++){
            cout << code[key[i].second][j];
        }
        cout << "\n";
    }
    
    return 0;
}
    
/**/

웃기고 아까워서 아카이빙.. 안녕...