백준 5598번 [카이사르 암호](C++) -yes6686- 티스토리

백준 문제 풀이: 5598번 [카이사르 암호]

---

문제 링크: https://www.acmicpc.net/problem/5598

문제 설명:

고대 로마의 카이사르 암호는 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호 방식입니다. 이 문제에서는 암호화된 메시지를 복호화해야 합니다. 주어진 암호문은 카이사르 암호로 암호화되어 있으며, 복호화를 위해 각 알파벳을 '3'만큼 뒤로 이동시켜야 합니다.

단, 알파벳 'A', 'B', 'C'는 순환하여 'X', 'Y', 'Z'로 변경됩니다.

---

문제 해결 코드

// 백준 5598번: 카이사르 암호
#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false); // 입출력 속도 향상
    cin.tie(NULL);               // 입출력 비동기화 해제

    string s;
    cin >> s; // 암호화된 문자열 입력

    for (int i = 0; i < s.size(); i++) {
        // 'D' 이상인 경우, 단순히 3만큼 이전 알파벳으로 이동
        if (s[i] >= 'D') {
            cout << char(s[i] - 3);
        } 
        // 'A', 'B', 'C'인 경우, 'X', 'Y', 'Z'로 순환 이동
        else {
            cout << char(s[i] + 23);
        }
    }

    return 0;
}

---

코드 설명

코드의 주요 로직과 사용된 알고리즘 설명:

• 핵심 알고리즘: 카이사르 암호의 복호화 규칙을 구현. 각 문자에 대해 조건을 나누어 이동 거리를 조정.
• 구현 세부사항:
  • 입력된 문자열을 한 글자씩 검사하며, 'D' 이상인지 확인하여 이동 규칙을 적용.
  • 순환 처리를 위해 'A', 'B', 'C'는 23만큼 더하여 'X', 'Y', 'Z'로 변환.
• 시간 복잡도 분석:
  • 입력 문자열의 길이를 \( n \)이라고 하면, 각 문자를 한 번씩 순회하므로 시간 복잡도는 \( O(n) \)입니다.

---

결과

실행 결과: 복호화된 메시지가 정확히 출력됩니다.

다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!