2023.07.20 Today's Challenge

https://leetcode.com/problems/asteroid-collision/

Asteroid Collision - LeetCode

소행성 충돌하는 로직을 구하는 문제

class Solution:
    def asteroidCollision(self, asteroids: List[int]) -> List[int]:
        st = []

        for a in asteroids:
            if not st or a > 0:
                st.append (a)
            else:
                while st and st[-1] > 0 and st[-1] < abs(a):
                    st.pop()
                if st and st[-1] == abs(a):
                    st.pop()
                else:
                    if not st or st[-1] < 0:
                        st.append(a)
        
        return st