•
문제 설명 : 제공된 command의 특정 문자열을 변경
•
풀이 방법
◦
replace 메서드를 활용하여 문자열 변경
◦
다만 Easy 단계이기 때문에, 시간 복잡도 Limit를 넉넉히 준 것 같다.
◦
만약 더 높은 난이도라면, replace가 아닌 다른 방식을 찾아봐야할 것 같다.
•
시간복잡도 :
•
성공 코드
# O(N^4)
class Solution:
def interpret(self, command: str) -> str:
# str.replace(a, b)의 시간복잡도는 O(len(str) * len(a)) 이다.
# a를 찾기 위해 str을 모두 순회할 수 있음 -> O(N)
# 최악의 경우 a의 모든 문자가 str과 동일할 수 있음 -> O(N)
# replace를 한번 사용한다면 O(N^2)이다.
# 여기서는 2번 사용했기 때문에, O(N^2^2)가 되어 O(N^4)가 된다.
return command.replace('()', 'o').replace('(al)', 'al')
Python
복사