글 읽기 - 14584 암호 해독 C/C++ 질문이 있습니다.

seanrocket17 6년 전 0

저 코드는 Microsoft Visual Studio 2017 기준이고요, use가 원래 암호문, key는 그 사전에 있는 단어들 입니다.

코드가 가독성이 떨어지는 것에 대해 양해를 구하고요, 그냥 일일히 확인해 보는 식으로 짰습니다.

참고로 right는 그 암호문을 카이사르 암호문으로 생각해서 밀은 암호문(use_2)에 사전의 단어가 있는 알려주는 boolean 형 변수입니다.

도와주세요..............

// ConsoleApplication4.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//

#include "stdafx.h"
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
char use[110], use_2[110], key[21][21];
int n, len;

int main()
{
	scanf("%s %d", use, &n);
	len = strlen(use);
	for (int i = 0; i < n; i++)
		scanf("%s", key[i]);
	for (int i = 0; i < 26; i++) {
		bool right = true;
		for (int j = 0; j < len; j++)
			use_2[i] = ((use[i] - 'a') + i) % 26 + 'a';
		for (int j = 0; j < n; j++) {
			int len_2 = strlen(key[j]);
			for (int k = 0; k < len - len_2; k++) {
				for (int l = k; l < k + len_2; l++) {
					if (use_2[k + l] != key[j][k + l]) {
						right = false;
						break;
					}
				}
				if (right == false)
					break;
			}
			if (right == false)
				break;
		}
		if (right == true)
			printf("%s", use_2);
	}
}

djm03178 6년 전 0

제가 짠 방식인데요, 굳이 기존의 문자열을 0부터 25까지 돌아가면서 변화를 줘서 비교할 필요 없이, 사전의 각 단어의 각 문자와의 차이가 일정한지만 확인해도 됩니다. 그렇게 하면 루프를 3중으로 줄일 수 있습니다.

seanrocket17 6년 전 0

그러면 사전의 각 단어의 각 문자와의 차이가 일정한지 확인 하고 일정하면 그 차이만큼 변화를 줘서 출력하면 되는 것 맞나요?

그러면 저 코드는 틀린게 아니라 그냥 시간이 오래 걸려야 되는데 그게 아니라 아예 값이 안 나옵니다. 왜 그럴까요? ㅠㅠ

djm03178 6년 전 0

기존 코드의 형식을 유지하면서 수정해봤습니다.

// ConsoleApplication4.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
char use[110], use_2[110], key[21][21];
int n, len;

int main()
{
	scanf("%s %d", use, &n);
	len = strlen(use);
	for (int i = 0; i < n; i++)
		scanf("%s", key[i]);
	for (int i = 0; i < 26; i++) {
		bool right = false; // len_2가 len보다 긴 경우를 위해 일단 false로 둡니다.
		for (int j = 0; j < len; j++)
			use_2[j] = ((use[j] - 'a') + i) % 26 + 'a'; // 인덱스가 i가 아니라 j입니다.
		for (int j = 0; j < n; j++) {
			int len_2 = strlen(key[j]);
			for (int k = 0; k <= len - len_2; k++) { // <가 아니라 <=입니다. 가령 원래 문자열의 길이가 3이고
                // 사전 단어의 길이가 2라면, 2번의 루프를 돌아야 다 검사할 수 있습니다.
				right = true; // 매 검사를 시작할 때는 일단 true로 놓습니다.
				for (int l = k; l < k + len_2; l++) {
					if (use_2[l] != key[j][l - k]) { // 잘 생각해보세요. l은 이미 use_2를 기준으로 하는
                        // 인덱스고, key는 0번부터 차례대로 검사되어야 합니다. 그러니 use_2[l]이 되어야 하고,
                        // key[j][l - k]가 되어야 맞게 검사할 수 있습니다.
						right = false;
						break;
					}
				}
				if (right == true) // 한 번 검사가 실패했다고 그 단어에 대한 검사를 완전히 종료하나요? 그 반대죠.
                    // 성공했으면 나가는 거고, 아니면 끝까지 검사를 완료해야죠.
					break;
			}
			if (right == true) // 여기도 마찬가지입니다. 답을 찾았으면 나가는 거고, 못 찾았으면 계속 루프를 돌아야죠.
				break;
		}
		if (right == true)
			printf("%s", use_2);
	}
}

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

문제

문제

출처

ICPC

14584 암호 해독 C/C++ 질문이 있습니다.

seanrocket17 6년 전 0

djm03178 6년 전 0

seanrocket17 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말