add solution: 3Sum

Author: GotPrgmer

3sum/Gotprgmer.java

@@ -0,0 +1,37 @@
+// 이전에 투포인터를 활용하여 시도했지만 중복된 값들을 처리하는데 어려움이 있었습니다.
+// 그래서 해답을 보았고 새로운 방법으로 풀어보았습니다.
+// 서로 다른 i와 j 인덱스를 2중 for문으로 진행하면서
+// i와 j사이 수들을 set으로 관리합니다.
+// set에 -nums[i]-nums[j]가 존재하면 결과 리스트에 추가합니다.
+// 시간복잡도 : O(N^2)
+// 공간복잡도 : O(N)
+class SolutionGotprgmer {
+    public List<List<Integer>> threeSum(int[] nums) {
+        // 결과를 저장할 리스트
+        List<List<Integer>> result = new ArrayList<>();
+        Set<Integer> set;
+        Set<List<Integer>> resultSet = new HashSet<>();
+        List<Integer> numList;
+
+
+        // 리스트 정렬
+        Arrays.sort(nums);
+        for(int i=0;i<nums.length-2;i++){
+            if (i > 0 && nums[i - 1] == nums[i]) continue;
+
+            set = new HashSet<>();
+            for(int j=i+1;j<nums.length;j++){
+                int checkNum = nums[i]+nums[j];
+                if(set.contains(-checkNum)){
+                    numList = new ArrayList<>(Arrays.asList(nums[i], -checkNum, nums[j]));
+                    if(!resultSet.contains(numList)){
+                        result.add(numList);
+                        resultSet.add(numList);
+                    }
+                }
+                set.add(nums[j]);
+            }
+        }
+        return result;
+    }
+}