•
•
문제 설명 :
•
풀이 방법
◦
현 index의 알파벳의 아스키번호와 다음 index 알파벳의 아스키번호의 연산 후 절대 값을 구하여 누적했다.
◦
동일 알파벳은 연산 결과도 0이기 때문에, 이 부분은 신경쓰지 않았다.
•
시간복잡도 :
•
성공 코드
# O(N-1) -> O(N)
class Solution:
def scoreOfString(self, s: str) -> int:
result = 0
# 문자열을 순회
# O(N-1)
for i in range(len(s) - 1):
# abs -> 함수를 절대 값으로 변경하며 단순 수학적 계산이기 때문에 O(1)
# ord -> 단일 문자를 유니코드 정수를 반환하며 이도 ASCII 표에 따라 정해져 있기 때문에 O(1) 이다.
result += abs(ord(s[i]) - ord(s[i + 1]))
return result
Python
복사