(C/C++) 백준 1718번 - 암호

문제출처:https://www.acmicpc.net/problem/1718

1718번: 암호

 

1. 코드

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

int main() {

	char arr[30001];
	char result[30001];
	char key[30001];
	char word;
	int k;

	scanf("%[^\n]s", arr); //평문 입력
	scanf("%s", key);//암호화 키 입력

	int alen = strlen(arr);
	int klen = strlen(key);

	for (int i = 0; i < alen; i++) {

		word = arr[i];

		//평문이 공백인지 아닌지
		if (word != ' ') {
			// 키의 문자가 알파벳 몇번째인지 계산
			// 키 문자는 키 길이만큼 반복

			k = key[i % klen] - 96; //알파벳 몇번째인지 계산

            //평문에서 알파벳 순서대로 땡기기
			result[i] = (word - k < 97 ? (word - k + 26) : word - k);
		}
		else {
			//평문이 공백이면
			result[i] = ' ';
			//결과값에 공백 추가
		}
	}
	printf("%s\n", result);
}

2. 해결과정

 

1) 평문의 문자가 공백인지 확인/ 공백이면 결과값에 공백을 추가

2) 평문의 문자가 공백이 아니라면 키가 알파벳 순서대로 몇번째 글자인지 파악한다.

3) 평문을 키의 순서만큼 땡겨준다.

 

key[i % klen]는 암호화 문자가 무엇인지 알기 위해 설정
-96을 하는 이유는 아스키 코드 중에서 알파벳 a의 시작이 96이기 때문에 
key[i % klen]-96을 하면 현재 암호화 문자의 아스키 코드에서 알파벳 시작의 아스키 코드를 빼면 알고 싶은 알파벳의 순서를 알수 있다.

그래서 평문에서 알파벳 순서대로 땡겨주면 키의 문자에서 알파벳 순서를 뺀게 97보다 작으면 z부터 다시 돌아야되니까 26을 더해줘야한다.

 

3. 느낀점

처음에 평문을 입력받을 때, 공백을 포함하려면 %[^\n]s를 해줘야되는데 계속 %s로 받아서 오류가 났다.. 이거 신경써서 해야겠다ㅠ