#12926 시저 암호

 

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

코딩테스트 연습 - 시저 암호

문제 설명

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

제한 조건

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

입출력 예

snresult

"AB"	1	"BC"
"z"	1	"a"
"a B z"	4	"e F d"

 

-------------------------------------------------

테케 6,7,8,10,12만 자꾸 틀리는 것이다. 

왜이럴까 고민했는데

https://programmers.co.kr/questions/12692

프로그래머스

이 분이 남겨주신 글을 참고해서 테케를 추가해보니

"Z" + 7 => "G" 가 돼야하는데

아스키코드로 계산했을 때

90 + 7 =97 => a 가 된다.

(a의 아스키 코드는 97이다.)

if(isalpha(s[i]+n)){
                answer+=s[i]+n;
            }
            else {
                answer+= s[i]+n-26;
            }

(처음 짠 코드)

나는 더한 값의 아스키코드값이 영문자가 아닐 때만 26을 빼도록 했는데, 아스키코드로 대->소문자로 넘어갈 수 있는 경우를 고려하지 못한 것이다.

 

*

26을 빼는 이유는

"Z" + 1 = "A"

처음으로(Z->A부터 다시 시작) 돌아가야 하므로 알파벳의 총 개수인 26을 빼주는 것이다.

*

if(islower(s[i]+n) && islower(s[i]) || isupper(s[i]+n) &&isupper(s[i])){
                answer+=s[i]+n;
            }
            else {
                answer+= s[i]+n-26;
            }

(고친 코드)

처음값과 더한 값이 둘다 대/소문자로 동일할 때만 원래의 값을 answer에 더하고, 아닐 경우에는 26을 빼도록 했다.

 

전체 코드

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

string solution(string s, int n) {
    string answer = "";
    for(int i = 0 ; i < s.size(); i++){
        if(s[i]==32)//공백일 때
        //if(!islower(s[i]) && !isupper(s[i]))
            answer+=s[i];
        else{//소, 대문자일 때
            if(islower(s[i]+n) && islower(s[i]) || isupper(s[i]+n) &&isupper(s[i])){
                answer+=s[i]+n;
            }
            else {
                answer+= s[i]+n-26;
            }
        }
    }
    return answer;
}

공백의 아스키코드는 32이고, s에는 영어 대/소문자, 공백 밖에 입력이 안되기 때문에 저 케이스만으로 충분하다.