[LeetCode] 735. Asteroid Collision, Medium
·
CodingTest/LeetCode
1. 문제소행성의 크기와 방향 정보를 가지고 있는 배열이 주어질 때, 충돌 이후 남는 소행성 배열을 반환하라.양수는 오른쪽으로 이동, 음수는 왼쪽으로 이동한다.크기가 같거나 작은 경우, 해당 소행성은 소멸한다.2. 해결function asteroidCollision(asteroids: number[]): number[] { const stack: number[] = []; for (const asteroid of asteroids) { let isAlive = true; while ( isAlive && stack.length > 0 && stack[stack.length - 1] > 0 && ..