프로그래머스/lv1

프로그래머스 : 시저 암호(lv1) c++

TIN9 2022. 11. 18.
반응형

프로그래머스 링크

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

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

제한 조건
  • 공백은 아무리 밀어도 공백입니다.
  • s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
  • s의 길이는 8000이하입니다.
  • n은 1 이상, 25이하인 자연수입니다.
입출력 예
s n result
"AB" 1 "BC"
"z" 1 "a"
"a B z" 4 "e F d"

코드

#include <string>

using namespace std;

string solution(string s, int n) {
    string answer = "";
    
    size_t Size = s.size();
    
    for (size_t i = 0; i < Size; ++i)
    {
        // 공백이라면 건너뛴다.
        if (s[i] == ' ')
            continue;

        // 미리 s[i]에 n값을 더하게되면 char범위의를 넘어서게 될 수 있어서 미리 판단을 하고 -를 해준다음
        // +를 해주어야한다.
        if ((s[i] >= 'A' && s[i] <= 'Z') && (s[i] + n > 'Z'))
        {
            s[i] -= 26;
            s[i] += n;
        }
        else if ((s[i] >= 'a' && s[i] <= 'z') && (s[i] + n > 'z'))
        {
            s[i] -= 26;
            s[i] += n;
        }
        else
        {
            s[i] += n;
        }
    }

    // 미리 위에서 계산할때 answer에 값을 넣어주어도 되지만 대입을 이용했음.
    answer = s;
    
    return answer;
}

이번 문제도 A ~ Z까지의 개수가 몇 개인지 파악한 후 그 값을 잘 이용하면 해결하기 쉽다.

단 주의해야할 점은 미리 n값을 더해주게 되면 char범위를 넘어갈 수 있으니 그것만 조심하면 될 거 같다.

반응형

댓글