[level 1] 시저 암호

문제 설명

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

제한 조건

• 공백은 아무리 밀어도 공백입니다.
• s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
• s의 길이는 8000이하입니다.
• n은 1 이상, 25이하인 자연수입니다.

문제 이해

대소문자와 공백으로 이루어진 문자열을 입력받은 정수  n만큼 뒤로 밀어서 출력해야한다.

string헤더의 toupper()과 tolower()을 사용할 수도있겠지만 이번엔 ASCII 코드표를 이용해서 풀어보자.

 

알고리즘

1. 문자열 s와 정수 n을 입력받는다.

2. s[i]에 n만큼 더한다.

3. 만약 더한 수가 z나 Z를 넘어가면 26을 뺀다.

 

풀이 코드

#include <string>
#include <vector>

using namespace std;

string solution(string s, int n) {
	string answer = "";
	int num = n % 26;

	for (int i = 0; i < s.length(); i++) {
		if (s[i] >= 97 && s[i] <= 122) {			
			if (s[i] + num > 122)
				s[i] -= 26;
			s[i] += num;
		}
		if (s[i] >= 65 && s[i] <= 90) {
			s[i] += num;
			if (s[i] > 90)
				s[i] -= 26;
		}
	}

	answer = s;

	return answer;
}

https://school.programmers.co.kr/learn/courses/30/lessons/12926

프로그래머스