[Python] LeetCode - Is Subsequence

Problem

 

Solving Process

나는 s 안에서 한글자 씩 for 문을 돌며

t 에 있는지 검사를 하여

있으면 찾은 index 뒤로 t를 자름.

없으면 False 리턴

하여 전부 다 통과하면 True를 리턴하는 형식으로 짰다.

 

+

오늘 알고리즘 스터디를 하며 deque, two pointer 로 풀었던 친구들 코드 설명을 들었다!

deque로 popleft()함수를 사용하면,

list 에서 pop을 사용하는 것보다 시간 복잡도가 덜 든 다는 사실도 배웠다.

 

deque - O(1)

list - O(n) //재정렬의 문제

 

 

Solution

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        for i in s:
            if i in t:
                t = t[t.index(i)+1:]
            else:
                return False
        return True