Search

Check If Two String Arrays are Equivalent

문제 설명 : 문자열 데이터를 요소로 제공된 word1, word2 리스트가 각각 하나의 문자열로 합쳐졌을 때, 같은 문자인지 확인
풀이 방법
join 을 사용하여 word1, word2의 합친 문자열을 비교
시간복잡도 : O(N)O(N)
성공 코드
# O(N + N) -> O(N) class Solution: def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool: # join() 사용 시, 각 요소의 데이터를 합쳐서 새로운 문자열을 반환하기 때문에, 시간복잡도 O(n) return ''.join(word1) == ''.join(word2)
Python
복사