[20/07/05] J. 비밀이메일 (2999)

 

R * C = N이어야 하므로 R과 C는 N의 약수이다. 반복문으로 N의 약수를 구하고 그 중 가장 큰 값을 R로 둔다. 다음으로 R * C 크기의 배열을 만들어서 받은 메시지를 세로로 저장한다. 다음으로 배열의 값을 가로 순서대로 읽으면 값을 찾을 수 있다.

 

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#define xx first
#define yy second
 
using namespace std;
using i64 = long long;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;
 
int main() {
    string s;
    cin >> s;
    
    int r = 1;
    for (int i = 1; i*i <= s.size(); i++)
    {
        if (s.size() % i == 0)
        {
            r = i;
        }
    }
    int r2 = s.size()/r;
    
    
    vector<vector<char> > v(r, vector<char>(r2));
    
    int count = 0;
    for (int i = 0; i < r2; i++)
    {
        for (int j = 0; j < r; j++)
        {
            v[j][i] = s[count++];
        }
    }
    
    for (int i = 0; i < r; i++)
    {
        for (int j = 0; j < r2; j++)
        {
            printf("%c", v[i][j]);
        }
    }
    
    
    return 0;
}