Programmers] 둘만의 암호

📌 파이썬 으로 풀이

 

📌 문제 링크 :

프로그래머스

 

📌 문제 설명 :

두 문자열 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

 

📌 입출력 예

---

추측) 

1. 각 알파벳을 인덱스 뒤 5개로 변환할 수 있도록 해야하는데 이건 아스키코드를 이용해서 숫자로 바꾸는 방식으로 처리

2. s의 알파벳의 숫자와 인덱스 5개 뒤의 숫자 사이에 skip이 숫자가 몇개가 포함되는지를 판단하여 포함되는 개수 만큼을 더함.

3. skip 경우 각각의 알파벳을 모두 아스키 코드 처리해 따로 배열로 만들어 판단할때 사용.

4. 알파벳 z (122) 초과하면 그 숫자에서 96을 빼고 26 (알파벳개수)으로 나눴을때 나머지를 다시 96에 더해준다. (초과 시 최대 index 20 + skip길이 10로 26으로 나누는 처리는 필요)

 

 

 

소스코드) 

* 1차) 실패. 단 5점 🤮

def solution(s, skip, index):
    sk = [ ord(one) for one in skip ]
    s_origin = [ ord(one) for one in s]
    s_plus = [ ord(one) + index for one in s]
    cnt = 0
    result = ""

    sk.sort()

    for i in range(len(s_plus)) :
        for one in sk :
            if s_origin[i] <= one <= s_plus[i]:
                cnt += 1

        sum = s_plus[i] + cnt
        if sum > 122 :
            sum = 96 + ((sum - 96) % 26)

        result += chr(sum)
        cnt = 0

    return result

2차) 성공

def solution(s, skip, index):
    alphabet = "abcdefghijklmnopqrstuvwxyz"
    result = ""

    for i in skip :
        alphabet = alphabet.replace(i,'')

    for one in s :
        result += alphabet[(alphabet.find(one) + index) % len(alphabet)]

    return result

 

리뷰) 

숫자로 해볼려다가 차라리 인덱스로 처리하는 게 빠를거 같아서 변경.

일단 skip 문자들을 다 처음부터 지우고 s의 인덱스를 skip을 지운 알파벳들 사이에서 인덱스를 찾아 거기서 5를 더한 값을 찾는다. 이때 skip들을 지운 알파벳 길이 보다 넘어가면 길이 만큼을 나누어 처음으로 돌아갈 수 있게 처리했다.

스킵을 먼저 처리하고 5씩 더한 값으로 처리하는 방식으로 풀이!!!