둘만의 암호
2025. 4. 1. 12:20ㆍ프로그래머스-코딩테스트/Lv.1
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
문제
두 문자열 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
코드
def solution(s, skip, index):
alpha = list('abcdefghijklmnopqrstuvwxyz') # len(alpha) 26
answer = ''
for i in skip:
alpha.remove(i)
length = len(alpha)
for j in s:
print(j, s.index(j), alpha.index(j)+index, alpha[(alpha.index(j)+index)%length])
answer += alpha[(alpha.index(j)+index)%len(alpha)]
노트
def solution(s, skip, index):
alpha = list('abcdefghijklmnopqrstuvwxyz') # len(alpha) 26
# print(alpha, len(alpha))
answer = ''
for i in skip:
alpha.remove(i)
length = len(alpha)
print(alpha, len(alpha))
for j in s:
print(j,, alpha.index(j)+index, alpha[(alpha.index(j)+index)%length])
answer += alpha[(alpha.index(j)+index)%length]
'''
['a', 'c', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', \
'n', 'o', 'p', 'r', 's', 't', 'u', 'v', 'x', 'y', 'z'] 22
a 0 5 h # a가 개조된 알파벳리스에서 0번 인덱스이고 index만큼 밀려나면 5번이라 h를 출력해야함
u 17 22 a
k 8 13 p
k 8 13 p
s 15 20 y
'''
- z에서 a로 넘어감 -> 인덱스를 더하고 나머지 연산으로 구현
- skip 알파벳은 index간격에 포함되면 안됨 -> skip 알파벳들을 알파벳 리스트에서 삭제