Search

Check if a String Is an Acronym of Words

문제 설명 : 제공된 문자열(s)가 제공된 문자열 목록(words)을 사용한 약어가 맞는지 확인
풀이 방법
컨프리헨션을 사용하여 제공된 문자열의 첫 문자만 가져온 새로운 리스트를 만든 후, join 을 사용하여 새로운 문자로 생성, 이후 s 와 비교
시간복잡도 : O(N)O(N)
성공 코드
# O(N + N) -> O(2N) -> O(N) class Solution: def isAcronym(self, words: List[str], s: str) -> bool: # word를 하나씩 확인 -> O(N) # 첫 글자가 들어있는 컨프리헨션 리스트를 Join -> O(N) return "".join([word[0] for word in words]) == s
Python
복사