735. Asteroid Collision - Java
·
PS/LeetCode
📜 문제행성의 크기와 방향을 나타내는 정수 배열(`asteroids`)이 주어짐음수는 왼쪽, 양수는 오른쪽으로 이동행성의 인덱스는 상대적인 위치를 나타낸다.같은 방향으로 이동하는 행성을 절대 충돌하지 않는다.`행성이 충돌하는 경우` 더 작은 행성만 파괴 되고, 크기가 같으면 둘 다 파괴 된다.요구사항: 살아남은 소행성들을 출력하기 생각하기어떤 경우에 소행성들이 충돌하는지 알아 보자위 그림에서 보면 `양수, 음수` 순서대로 주어졌을 때만 소행성이 충돌한다.충돌하는 경우를 알았으니, 예제를 통해서 접근 방식을 알아보자. asteroids = `[-1, -2, 12, 11, 6, 5, -10, 4, -4, 6, 7]` 일 때,[5,-10] 구간에서 아래와 같이 충돌이 연쇄적으로 발생한다.|5| [6] |11..