[Python] 리트코드 735. Asteroid Collision(Stack)


[Python] 리트코드 735. Asteroid Collision(Stack)

소행성 충돌 문제 다른 방향으로 움직이는 소행성이 만나면 절댓값이 큰 소행성만 살아남음 같은 방향으로 움직이는 소행성은 충돌하지 않음 풀이 class Solution: def asteroidCollision(self, asteroids: List[int]) -> List[int]: lst = [] for i in asteroids: while lst and i < 0 < lst[-1]: if abs(i) == lst[-1]: lst.pop() break elif abs(i) > lst[-1]: lst.pop() else: break else: lst.append(i) return lst and로 비교연산자 쓰는 것 주의 / &가 아님!! &는 비트연산자...

[Python] 리트코드 735. Asteroid Collision(Stack)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [Python] 리트코드 735. Asteroid Collision(Stack)