[C++/BOJ] 2149 : 암호 해독

문제

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

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

 

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

 

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

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

입력

첫째 줄에 키가 주어지고, 둘째 줄에 암호문이 주어진다. 키와 암호문은 모두 영어 대문자로만 되어 있으며, 암호문의 길이가 항상 키의 길이의 배수라고 하자. 키의 길이는 10자 이하이며 암호문의 길이는 100자 이하이다.

출력

첫째 줄에 평문을 출력한다.

 

---

 

백준 실버 3인데 제출한 사람이 유독 적은 문제이다. 다들 문제가 길어서 읽다가 포기했나?

근데 생각보다 문제 이해는 쉽다. 구현이 약간 복잡해서 그렇지 그냥 문자열 활용 문제인듯

 

문제 설명은 평문을 암호문으로 바꾸는 내용이고, 요구사항은 암호문 입력 시 평문으로 바꾸는 내용이라서

설명과 반대로 생각해야한다.

이해력이 중요한듯!

 

 

난 효율 그런거 모르는 코드 폭주기관차다

그냥 막 풀다보니 삼중 for문이 등장해버렸는데 여러분은 더 효율적인 코드를 작성하실 수 있으실겁니다..

처음에 map 쓰려다가 이터레이터 접근때문에 내다버리고 pair로 바꿈

 

1. pair로 key 문자값이랑 순서 저장하고, key기준으로 정렬함

2. lock에서 key사이즈로 나눈 크기 (행 높이)만큼 잘라서 새 matrix에 넣어줌

3. 순서대로 출력

 

 

나의 풀이

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    string key = "";
    string lock = "";
    vector<string> v;
    vector<pair<char, int>> p;
    char mat[102][102];

    cin >> key >> lock;

    int key_size = key.length();
    int row = lock.length() / key_size;

    for (int i = 0; i < key_size; ++i){
        p.push_back({key[i], i});
    }
    sort(p.begin(), p.end()); // key 문자 및 그 순서를 쌍으로 저장 후 문자기준 정렬

    for (int i = 0; i < key_size; ++i) {
        for (int j = 0; j < key_size; ++j){
            if (p[i].second == j){
                string s = lock.substr(i*row, (i+1)*row);
                for (int h = 0; h < row; ++h){
                    mat[h][j] = s[h];
                }
            }
        }
    }

    for (int i = 0; i < row; ++i){
        for (int j = 0; j < key_size; ++j){
            cout << mat[i][j];
        }
    }
    return 0;
}