[백준 알고리즘] 17176번 : 암호해독기

문제

방금 도착한 암호문을 해독했는데, 해독에 오류가 없는지 확인해보려 한다. 해독한 문장이 암호문을 해석한 결과로 나올 수 없다면, 그 해독은 잘못된 것이다.

암호문은 0 이상 52 이하의 정수로 이루어져 있다. 0은 띄어쓰기, 1 - 26 범위 안의 수는 A ~ Z, 27 - 52 범위 안의 수는 a ~ z로 해석된다. 암호문은 띄어쓰기를 포함한 모든 철자를 이와 같이 정수로 치환한 후 순서를 무작위로 뒤섞어서 만들어졌다.

입력

첫 번째 줄에는 주어질 수열의 길이 N이 주어진다. (1 ≤ N ≤ 100,000)
두 번째 줄에는 암호문에 해당하는 수 N개가 띄어쓰기와 함께 주어진다.
세 번째 줄에는 평문이 주어진다. 단, 평문의 길이는 N과 같으며, 띄어쓰기로 시작하거나 끝나지 않는다.

출력

평문을 암호화해서 주어진 암호문을 만들 수 있다면 "y", 아니라면 "n"을 따옴표 없이 출력한다.

예제 입력 1

11 44 0 38 41 38 31 23 8 41 30 38 Hello World

예제 출력 1

y

예제 입력 2

5 12 3 34 52 0 apple

예제 출력 2

n

출처

University > 충남대학교 > 제3회 생각하는 프로그래밍 대회 D번

 

내가 작성한 코드 (C++ 성공)

#include <iostream>
#include <string>

using namespace std;

const int MAX = 53;

int r[MAX];
int a[MAX];

int main(){
	cin.tie(0);
	int n, s;
	cin >> n;
	string str, remainder;
		
	for(int i=0; i<n; i++){
		cin >> s;
		a[s]++;
	}
	
	getline(cin, remainder);
	getline(cin, str);
	
	// 	'A'-64 = 1 'Z'-64 = 26 'a'-70 = 27 'z'-70 = 52
	
	for(int i=0; i<str.length(); i++){
		if('a' <= str[i] && str[i] <= 'z') {
			r[str[i]-70]++;
		} else if('A' <= str[i] && str[i] <= 'Z'){
			r[str[i]-64]++;
		} else if(str[i] == ' ') {
			r[0]++;
		}
	}
	
	bool check = true;
	
	for(int i=1; i<MAX; i++){
		if(a[i] != r[i]){
			check = false;
			break;
		}
	}

	if(check) cout << "y";
	else cout << "n";
	
	return 0;
}

 

정리

숫자와 문자를 비교해서 일치하는지 암호를 해독하는 문제였다.
일단 처음에는 문자를 입력받아서 아스키 코드를 이용해 숫자로 바꿔주었다.
그리고 배열을 만들어 문자열을 아스키 코드로 변환한 값의 인덱스를 찾아 카운트해주었다.
중복된 문자가 있다면 어떻게 처리를 해주어야할지 고민을 되게 많이했는데
중복되는 문자가 있는 경우에는 카운트를 통해서 갯수를 세어줘서 처리해주었던 것 같다.
그리고 입력한 숫자와 있는지 없는지 비교해서 boolean 형을 통해 참, 거짓을 통해 결과를 출력해주었다.
생각보다 하드하게 코드를 작성하면 풀 수 있는 문제였다.