•
문제 설명 : 문자와 shift 숫자가 섞인 문자열을 제공한다. 이를 사용하여 shift가 적용된 신규 문자열을 반환한다.
•
풀이 방법
◦
짝수 인덱스는 문자열, 홀수 인덱스는 shift를 위한 숫자가 설정되어있기 때문에 이를 이용하여 새로운 문자열 생성
•
시간복잡도 :
•
성공 코드
# O(N)
class Solution:
def replaceDigits(self, s: str) -> str:
result = ""
# 문자열 순회 -> O(N)
for i in range(len(s)):
# 0을 포함한 짝수 인덱스 문자는 그냥 추가
if i % 2 == 0:
result += s[i]
# 홀수 인덱스는 shift 숫자가 작성되어 있기 때문에, shift 적용된 문자 추가
elif i % 2 == 1:
result += chr(ord(s[i - 1]) + int(s[i]))
return result
Python
복사