[LeetCode] 3Sum (JavaScript)

https://leetcode.com/problems/3sum/ 정수형 배열이 들어오면 그 중 3개의 합이 0이되는 조합을 구하는 문제였다. 문제 조건을 보면 배열 요소가 최대 3000까지 들어오는 문제였기에 O(N^2)안으로 풀어야 하는 문제였다. 이 문제는 투포인터를 이용하여 풀 수 있었다. 우선 오름차순으로 들어온 배열을 정렬해줬다. 그 뒤 첫 반복문에서 값 하나를 고정해준 뒤 두번째 반복문에서 투포인터를 이용해 O(N^2)로 풀 수 있었다. 미리 오름차순으로 정렬해줬기에 고정된 값이 0 이상이되면 더이상 돌지 않게 하였고, 중복을 막기 위해 고정할 값이 이전 고정값과 같으면 돌지 않게 해주는 방식으로 풀었다....

[LeetCode] 3Sum (JavaScript)에 대한 요약내용입니다.

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

원문링크 : [LeetCode] 3Sum (JavaScript)