[AlgorithmCodeKata] 2026-03-10 | 시저 암호

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

프로그래머스

 

1. 의사 코드

아스키 코드를 이용
' '일 경우 answer에 더하고 넘어감
s에서 문자열 하나를 추출 후 대문자 소문자 구분
+n 만큼 더해준다.
결과값 answer에 더한다.

2. 제출 코드

#include <string>
#include <vector>

using namespace std;

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

    for(auto subString : s)
    {
        if(subString == ' ')
        {
            answer += subString;
            continue;
        }

        if( subString >= 'a')
        {
            answer += (subString - 'a' + n) % 26 + 'a';
        }
        else
        {
            answer += (subString - 'A' + n) % 26 + 'A';
        }
    }

    return answer;
}

3. Trouble Shooting

• 이전코드

#include <string>
#include <vector>

using namespace std;

string solution(string s, int n) {

    string answer = "";
    for(auto subString : s)
    {
        if(subString == ' ')
        {
            answer += subString;
            continue;
        }
        
        char newS = subString + n;    

        if( subString >= 'a')
        {
            if( newS-'a' >= 26)
            {
                newS -= 26;
            }
        }
        else
        {
            if(newS-'A' >= 26)
            {
                newS -= 26;
            }
        }
        answer += newS;
    }  
    return answer;
}

• newS를 char형태로 선언하여 오버플로우 발생
• 제출 코드에서는 안전하게 'a'와 'A'값을 먼저 뺀뒤 + n 을 실행하여 오버플로우를 방지