글 읽기 - 2149 암호해독 예제 정답이 이해가 가지 않습니다.

khj878 7년 전 0

문제에서 든 예제입니다.

키 : BATBOY

평문 :MEETMEBYTHEOLDOAKTREENTH

배열 :

2 1 5 3 4 6

BATBOY

MEETME
BYTHEO
LDOAKT
REENTH

암호문 : EYDEMBLRTHANMEKTETOEEOTH

문제에선 이렇게 설명되어있는데요.

예제 테스트 케이스처럼 똑같이 배열을 만들어 보면 다음과 같이 나옵니다.

키 : HUMDING

평문 : EIAAHEBXOIFWEHRXONNAALRSUMNREDEXCTLFTVEXPEDARTAXNAARYIEX

배열 :

HUMDING

EIAAHEB
XOIFWEH
RXONNAA
LRSUMNR
EDEXCTL
FTVEXPE
DARTAXN
AARYIEX

따라서 D,G,H,I,M,N,U순서로 암호를 만들면

암호문 : AFNUXETYBHARLENXEXRLEFDAHWNMCXAIAIOSEVRREEANTPXEIOXRDTAA 이 나옵니다.

그런데 테스트케이스 정답은

ONCEUPONATIMEINALANDFARFARAWAYTHERELIVEDTHREEBEARSXXXXXX

이렇게 설명되있네요..

제가 문제를 어떻게 잘못이해한건지.. 설명 해주실분 좀 구합니다.

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;

char tmp;
char key[11];
char input[105];
char plain[12][12];
int i, j, cnt;

typedef struct alpah{
	char c;
	int seq;
};

bool cmp(const alpah &p, const alpah &q) {
	return p.c < q.c;
}

int main()
{
	cin >> key;
	cin >> input;
	alpah a[10];
	int keylen = strlen(key);
	int inputlen = strlen(input);
	for (int j = 0; j < keylen; j++)
		plain[i][j] = key[j];
	for (int i = 0; i <= inputlen / keylen; i++) {
		for (int j = 0; j < keylen; j++) {
			plain[i+1][j] = input[i*keylen + j];
			printf("%c", plain[i][j]);
		}
		printf("\n");
	}
	for (int i = 0; i < keylen; i++)
		a[i].c = key[i],
		a[i].seq = i;
	sort(a, a + keylen, cmp);
	for (int i = 0; i < keylen; i++) {
		for (int j = 0; j < inputlen / keylen; j++)
			printf("%c", plain[j + 1][a[i].seq]);
	}


	return 0;
}

ntopia 7년 전 3

암호문이 주어지고 그걸 평문으로 바꿔 출력하는 것 입니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2149 암호해독 예제 정답이 이해가 가지 않습니다.

khj878 7년 전 0

ntopia 7년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말