02/14 알고리즘 공부(45) - 시저 암호

조건

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

 

알고리즘 예상

1. 알파벳을 숫자로 바꾼 후 n을 더한다.
2. 이 때 아스키코드 값이 대, 소문자 범위를 넘어가면 알파벳 총 개수인 26을 뺀다.
3. 다시 숫자를 알파벳으로 바꾼다.

 

초기 코드

class Solution {
    fun solution(s: String, n: Int): String {
        var answer = ""
        return answer
    }
}

 

내 코드

class Solution {
    fun solution(s: String, n: Int): String {
        var answer = ""
        for(i in s){
            if(i.isUpperCase()){
                if(i.toInt()+n > 'Z'.toInt()){
                    answer+=(i.toInt()+n-26).toChar()
                }else answer +=(i.toInt()+n).toChar()
            }else if(i.isLowerCase()){
                if(i.toInt()+n > 'z'.toInt()){
                    answer+=(i.toInt()+n-26).toChar()
                }else answer +=(i.toInt()+n).toChar()
            }else if(i == ' ') answer += i
        }
    return answer
    }
}

일단 초기 코드는 이렇지만 조건문이 너무 많아 코드가 지저분하다.

class Solution {
    fun solution(s: String, n: Int): String {
        var answer = ""
        for(i in s){
            when{
                i.isUpperCase() -> answer += if(i.toInt()+n > 'Z'.toInt()) (i.toInt()+n-26).toChar() else (i.toInt()+n).toChar()
                i.isLowerCase() -> answer += if(i.toInt()+n > 'z'.toInt()) (i.toInt()+n-26).toChar() else (i.toInt()+n).toChar()
                i == ' ' -> answer += i
            }
        }
    return answer
    }
}

 

다른 사람의 풀이

class Solution {
    fun solution(s: String, n: Int): String =
        s.toList().joinToString(separator = "") {
            when (it) {
                in 'A'..'Z' -> ('A'.toInt() + (it.toInt() - 'A'.toInt() + n) % ('Z' - 'A' + 1)).toChar()
                in 'a'..'z' -> ('a'.toInt() + (it.toInt() - 'a'.toInt() + n) % ('z' - 'a' + 1)).toChar()
                else -> it
            }.toString()
        }
}

class Solution {
    fun solution(s: String, n: Int): String =
        s.map {
            when {
                it.isLowerCase() -> 'a' + (it + n - 'a') % 26
                it.isUpperCase() -> 'A' + (it + n - 'A') % 26
                else -> ' '
            }
        }.joinToString("")
}

개선점 또는 배운점

1. 문자 자료형상태에서도 덧셈이나 뺄셈을 이용해 아스키코드값을 바꿀 수 있는 것을 배웠다. 
2. 범위를 벗어나는 것을 확인하는 것이 아닌 나머지를 이용해 범위를 벗어나지 않게 하는 방법을 배웠다.

 

개선된 코드

class Solution {
    fun solution(s: String, n: Int): String {
        var answer = ""
        for(i in s){
            when{
                i.isUpperCase() -> answer += 'A' + (i+n-'A')%26
                i.isLowerCase() -> answer += 'a' + (i+n-'a')%26
                else -> answer += i
            }
        }
    return answer
    }
}