본문 바로가기
코드문제풀이/JAVA

[자바] 시저 암호

by 똥쟁이핑크 2023. 7. 21.

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"

 

나의 문제 풀이

1) 첫 번째 풀이 코드 보고 무엇이 문제 고민하다가 답을 못 찾아서 다른 풀이 내용 찾아 보았고 대소문자 구분이 필요하다는 것을 알게 되었다.

2) 그래서 첫 번째 풀이 코드는 아스키 코드로 써서 풀었지만 char형식에서 알파벳이 하나씩 들어가니 알파벳을 적어 넣었다.

3) ('a' + (b + n - 'a') % 26) 이 수식은 결과적으로 밀린 수 만큼 결과가 나오게 된다.

// 테스트만 통과한 코드

class Solution {
    public String solution(String s, int n) {
        String answer = "";
        int b = 26;
        char[] a = s.toCharArray();
        char[] newa = new char[a.length];

        for(int i = 0; i < a.length; i++){
            if(a[i] == 90 || a[i] == 122){
                if(n > 1){
                    newa[i] += a[i] - (char) b + n;
                }
                else{
                    newa[i] += a[i] - (char) b + 1 ;
                }
            }
            else if(a[i] == 32){
                newa[i] = a[i];
            }
            else {
                newa[i] += (char) n + a[i];
            }
        }
        answer = String.valueOf(newa);
        return answer;
    }
}



// 최종 코드
class Solution {
    public String solution(String s, int n) {
        String answer = "";
        char[] a = s.toCharArray();
        
        for(char b : a){
            if(b == ' '){
                answer += b;
            }
            else if(b >= 'a' && b <= 'z'){
                answer += (char)('a' + (b + n - 'a') % 26);
            }
            else{
                answer += (char)('A' + (b + n - 'A') % 26);
            }
        }
        return answer;
    }
}

 

 

참고한 사이트

정말 내가 생각한 과정이랑 똑같았다.

https://velog.io/@hi_potato/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%8B%9C%EC%A0%80-%EC%95%94%ED%98%B8-JAVA

 

[프로그래머스] 시저 암호-JAVA

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다.

velog.io

 

'코드문제풀이 > JAVA' 카테고리의 다른 글

[자바] K번째 수  (0) 2023.07.22
[자바] 같은 숫자는 싫어  (0) 2023.07.22
[자바] 콜라 문제  (0) 2023.07.21
[자바] 3진법 뒤집기  (0) 2023.07.20
[자바] 추억 점수  (0) 2023.07.19