정수 배열 **nums**가 주어졌을 때, 합이 0이 되는 세 개의 요소 [nums[i], nums[j], nums[k]]를 모두 찾아 반환하세요. 조건은 i != j, i != k, j != k입니다. 또한, 솔루션 집합에는 중복된 세 개의 요소가 포함되지 않아야 합니다.

예제 1:

• 입력: nums = [-1, 0, 1, 2, -1, -4]
• 출력: [[-1, -1, 2], [-1, 0, 1]]
• 설명:
  • nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0
  • nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0
  • nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0
  • 고유한 세 개의 요소는 **[-1, 0, 1]**와 **[-1, -1, 2]**입니다.

예제 2:

• 입력: nums = [0, 1, 1]
• 출력: []
• 설명: 가능한 세 개의 요소가 합이 0이 되지 않습니다.

예제 3:

• 입력: nums = [0, 0, 0]
• 출력: [[0, 0, 0]]
• 설명: 유일한 가능한 세 개의 요소가 합이 0이 됩니다.

제약사항:

• **nums.length**는 3 이상 3000 이하입니다.
• **nums[i]**는 -105 이상 105 이하입니다.

접근 방법

• 정렬 및 투 포인터 사용?