ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 둘 만의 암호
    Programmers 2023. 4. 16. 01:34
    728x90

     두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.

    • 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다.
    • index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다.
    • skip에 있는 알파벳은 제외하고 건너뜁니다.

    예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 규칙대로 바꾸면 "appy"가 되며 결과는 "happy"가 됩니다.

    두 문자열 s와 skip, 그리고 자연수 index가 매개변수로 주어질 때 위 규칙대로 s를 변환한 결과를 return하도록 solution 함수를 완성해주세요.


    제한사항

    • 5 ≤ s의 길이 ≤ 50
    • 1 ≤ skip의 길이 ≤ 10
    • s와 skip은 알파벳 소문자로만 이루어져 있습니다.
      • skip에 포함되는 알파벳은 s에 포함되지 않습니다.
    • 1 ≤ index ≤ 20

    입출력 예

    s skip index result

    "aukks" "wbqd" 5 "happy"
    </aside>      

    나의 풀이

    def solution(s, skip, index):
        answer = ''
        for str in s:
            seq = [chr(ord(str) + i) for i in range(1, index+1) if chr(ord(str)+ i) not in list(skip)]
            str = ord(str) + 2*index - len(seq)
            if str > 122:
                answer += chr(str - 26) # ord('a') = 97, ord('z') = 122
            else:
                answer += chr(str)
        return answer

    다른 사람의 풀이

    def solution(s, skip, index):
        answer = ""
        
        alpha = "abcdefghijklmnopqrstuvwxyz" # 알파벳
        
        for ch in skip: 
            if ch in alpha:
                alpha = alpha.replace(ch, "") # 알파벳 안에 skip 문자들 제거
        
        for i in s:
            change = alpha[(alpha.index(i) + index) % len(alpha)] # s의 문자 인덱스 + index를 alpha의 길이로 나눈 나머지를 알파벳으로 변환
            answer += change
        
        return answer
    • 알파벳 문자열을 미리 만들어 놓는다.
    • skip 문자열 내 문자들을 replace 메소드와 반복문을 활용하여 제거 한다.
    • 다시 반복문을 사용하고, 이를 alpha.index와 index(문자 이동 값) 을 더한 후 바뀐 alpha의 길이로 나눈 나머지로 바꾼 문자를 answer 문자열에 추가한다
    728x90

    'Programmers' 카테고리의 다른 글

    [알고리즘] DFS와 BFS  (1) 2023.04.21
    [Dynamic Programming]개미 전사  (0) 2023.04.16
    [재귀 함수] 신나는 함수 실행  (0) 2023.04.07
    [재귀 함수] 재귀 함수란 무엇인가요?  (0) 2023.04.07
    같은 숫자는 싫어  (0) 2023.03.26
Designed by Tistory.