Leet code Validate Stack Sequences

https://leetcode.com/problems/validate-stack-sequences/

Validate Stack Sequences - LeetCode

 

class Solution:
    def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool:

        # pop을 이용하기 위해 역으로 정렬
        popped = popped[::-1]
        pushed_bucket = []

        # pushed에서 하나씩 iter하면서 popped와 일치하는것이 있는지 확인
        for pushed_number in pushed:

            # popped에 일치하는 것이 있다면 로직 진입
            if pushed_number == popped[-1]:
                
                pushed_bucket.append(pushed_number)
                now = pushed_number

                # 이전에 삽입한 원소들도 일치하는것이 있는지 확인하면서
                # 일치한다면 제거
                while True:
                    if now == popped[-1]:
                        pushed_bucket.pop()
                        popped.pop()
                        
                        if len(pushed_bucket):
                            now = pushed_bucket[-1]
                        else:
                            break
                    else:
                        break
            
            # popped[-1]과 일치하지 않는다면 일단 삽입
            else:
                pushed_bucket.append(pushed_number)

        # 아직 남아있는게 있다면 False
        if popped:
            return False
        else:
            return True