매일 밤, 정인이는 상근이에게 이메일을 보낸다. 정인이는 자신의 이메일이 해킹당할 수도 있다는 생각에, 내용을 항상 암호화해서 보낸다.
정인이가 사용하는 암호 알고리즘은 다음과 같다. 정인이가 보내는 메시지는 총 N글자이다.
먼저, 정인이는 R<=C이고, R*C=N인 R과 C를 고른다. 만약, 그러한 경우가 여러 개일 경우, R이 큰 값을 선택한다.
그 다음, 행이 R개고, 열이 C개인 행렬을 만든다.
이제 메시지를 행렬에 옮긴다. 첫 번째 행의 첫 번째 열부터 C번째 열까지 메시지를 순서대로 옮긴 뒤, 남은 메시지는 두 번째 행, 세 번째 행,... R번째 행에 첫 번째 행을 채운 방법과 동일한 순서대로 옮긴다.
행렬에 모두 메시지를 옮겼다면, 이 것을 첫 번째 열의 첫 번째 행부터 R번째 행까지 차례대로 읽으면서 다시 받아 적는다. 그 다음에, 두 번째 열, 세 번째 열,..., C번째 열에 쓰여 있는 문자를 첫 번째 열을 읽은 방법과 동일하게 받아적는다.
상근이는 매일 밤 정인이의 메시지를 해독하는데 지쳤다. 정인이의 암호 이메일이 주어졌을 때, 이를 해독하는 프로그램을 작성하시오.
입력
첫째 줄에 상근이가 받은 메시지가 주어진다. 이 메시지는 알파벳 소문자로만 이루어져 있고, 최대 100글자이다.
출력
첫째 줄에 상근이가 받은 메시지를 해독한 메시지를 출력한다.
예제 입력 1
bok |
예제 출력 1
bok |
예제 입력 2
koaski |
예제 출력 2
kakosi |
예제 입력 3
boudonuimilcbsai |
예제 출력 3
bombonisuuladici |
정인이는 원래 "bombonisuuladici"를 보내려고 했다. 이 메시지는 16글자이므로, 정인이는 1*16, 2*8, 4*4 행렬을 선택할 수 있다. R이 가장 큰 것은 4*4이므로, 4*4를 선택한다.
정인이가 만든 행렬은 다음과 같을 것이다.
b | o | m | b |
o | n | i | s |
u | u | l | a |
d | i | c | i |
Solution
#include<stdio.h>
#include<string.h>
int main(void)
{
char message[101]={'\0', };
int R, C, N;
scanf("%s", message);
N=strlen(message);
for(int r=1;r<=N;r++)
for(int c=r;r*c<=N;c++)
if(r*c==N)
{
R=r;
C=c;
}
for(int i=0;i<R;i++)
for(int j=0;j<C;j++)
printf("%c", message[i+j*R]);
printf("\n");
return 0;
}
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 17413번: 단어 뒤집기 2 (0) | 2023.01.18 |
---|---|
<백준 알고리즘> 10163번: 색종이 (0) | 2023.01.18 |
<백준 알고리즘> 2810번: 컵홀더 (0) | 2023.01.18 |
<백준 알고리즘> 3985번: 롤 케이크 (0) | 2023.01.17 |
<백준 알고리즘> 2477번: 참외밭 (0) | 2023.01.17 |