코딩무식자 전공생

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

문제

Cryptoquote는 어떤 메시지가 있을 때, 각 알파벳을 다른 알파벳으로 변환해 암호화 하는 방법이다.

예를 들어, HPC PJVYMIY란 메시지가 있을 때, 이를 원래 메시지로 바꾼다면 ACM CONTEST가 된다.

위의 예를 바꾸는 규칙은 H=A, P=C, C=M, J=O, V=N, Y=T, M=E, I=S이다. 이처럼 Cryptoquote를 하려면, 문자와 문자 사이의 규칙이 있어야 한다.

암호화된 메시지와 문자와 문자 사이의 규칙이 주어졌을 때, 이를 원래 메시지로 바꾸는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1000)가 주어진다. 각 테스트 케이스는 다음과 같이 두 줄로 구성되어 있다.

테스트 케이스의 첫째 줄에는 암호화된 메시지가 주어지고, 둘째 줄에는 변환 규칙이 주어진다. 변환 규칙은 알파벳 대문자 26글자로 이루어져있고, 

첫 번째 문자는 A에 해당하는 문자, 두 번째는 B, ..., 26번째는 Z에 해당하는 문자이다. 변환 규칙은 중복되지 않는다. 암호화된 메시지에는 공백이 있을 수 있고, 이것은 원래 메시지에도 포함되어야 한다.

출력

각 테스트 케이스에 대해서 한 줄에 하나씩 원래 메시지를 출력한다.

풀이

1.입력받을 bef, 변경된 알파벳의정보를 저장할 aft string을 선언한다.

2. bef[0]은 aft문자열에서 알파벳bef[0]의 인덱스를 갖는 알파벳으로 변한다.

주의:n을 입력받고 버퍼에남은 개행문자를 지우고 문자열을 입력받아야한다.

코드

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
	int n;
	cin >> n;
	cin.ignore();
	for (int i = 0; i < n; i++)
	{
		string bef, aft;
		getline(cin, bef);
		getline(cin, aft);
		int size = bef.size();
		for (int i = 0; i < size; i++)
		{
			if (bef[i] == ' ')
				cout << " ";
			else
			{
				cout << aft[bef[i] - 'A'];
			}
		}cout << endl;
	}
	

}

결과

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

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char word[20][13];
int main()
{
	int n;
	cin >> n;
	cin >> word[0];
	bool inc = true,  dec = true;
	for(int i=1;i<n;i++)
	{
		cin >> word[i];
		int comp = strcmp(word[i - 1], word[i]);
		if (comp > 0)//B->A꼴이면 
			inc = false;
		else if (comp < 0)
			dec = false;
	}
	if (inc)
		cout << "INCREASING";
	else if (dec)
		cout << "DECREASING";
	else
		cout << "NEITHER";
	cout << endl;

}

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

알고리즘 설명

1. 입력한 문자열의 길이/2의 횟수만큼 문자열의 (첫글자,마지막글자),(첫글자+1글자,마지막글자-1) ....식으로 비교합니다.

2. 대문자와 소문자는 구별하지않기때문에 같다고알려줘야하는데 위의 비교식에서 이를 해결하려면 코드가 너무지저분해집니다.

3. 2번문제를 해결하기 위해 애초에 1번을 하기전에 입력한문자열을 통째로 대문자나 소문자로 통일시킵니다.

4. 비교연산중 한번이라도 짝이안맞으면 틀리므로 check변수로 참유무를 갱신합니다.

5. 3->1->4 순으로 해결합니다.

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n;
	cin >> n;
	cin.ignore();
	string s;
	for (int i = 0; i < n; i++)
	{
		getline(cin, s);
		bool check = true;
		for (int i = 0; i < s.size(); i++)
		{
			if (s[i] >= 'A' && s[i] <= 'Z')
				s[i] = s[i] - 'A' + 'a';
		}
		int len = s.size();
		for (int i = 0; i < len / 2; i++)
		{
			if (s[i] != s[len - i - 1])
			{
				check = false;
				break;
			}
		}
		if (check)
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}
}

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

알고리즘은 다음과 같습니다.

1. 일단 입력값이 연산자를 제외하고 10의거듭제곱꼴 뿐이라 나올 수있는 출력값의 숫자는 0,1,2뿐입니다.

2. 입력값의 자릿수가 100을 넘기므로 int,long long 형으로 풀 수 없고 문자열로 접근합니다.

3. 입력값의 자릿수를 비교하며 연산합니다.

1) a와 b의 자릿수가 같을때

⑴: +연산: 2를 출력하고 a_size-1또는 b_size-1만큼 0을 출력합니다.

⑵ *연산: 1을출력하고 a_size+b_size -2만큼 0을 출력합니다.

2)a와 b의 자릿수가 다를때

⑴ +연산: a_size>b_size일때 : a[a_size-b_size]=1로바꾸고 a출력, 반대로 a_size<b_size일때는 b[b_size-a_size]=1로바꾸고 b출력

⑵ *연산: 1출력 후 a_size+b_size - 2만큼 0 출력

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a, b;
	char op;
	cin >> a >> op >> b;
	int a_size = a.size();
	int b_size = b.size();

	if (a_size == b_size)///사이즈같을때 
	{
		if (op == '+')
		{
			cout << 2;
			for (int i = 0; i < a_size - 1; i++)
				cout << 0;
		}
		else//'*'
		{
			cout << 1;
			for (int i = 0; i < a_size + b_size - 2; i++)
				cout << 0;
		}
	}
	else//사이즈다를때
	{
		if (op == '*')
		{
			cout << 1;
			for (int i = 0; i < a_size + b_size - 2; i++)
				cout << 0;
		}
		else//'+'
		{
			if (a_size < b_size) {
				b[b_size - a_size] = '1';
				cout << b;
			}
			else
			{
				a[a_size - b_size] = '1';
				cout << a;
			}

		}
	}
}