-
둘 만의 암호Programmers 2023. 4. 16. 01:34728x90
두 문자열 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