diff --git a/contains-duplicate/jeongbeomko.java b/contains-duplicate/jeongbeomko.java index 9ab578a42..57864d564 100644 --- a/contains-duplicate/jeongbeomko.java +++ b/contains-duplicate/jeongbeomko.java @@ -1,5 +1,9 @@ import java.util.HashSet; +/* +* 시간복잡도: O(n) +* 공간복잡도: O(n) +* */ class Solution { public boolean containsDuplicate(int[] nums) { HashSet numSet = new HashSet<>(); diff --git a/two-sum/JEONGBEOMKO.java b/two-sum/JEONGBEOMKO.java index bb5813c8a..6b4847379 100644 --- a/two-sum/JEONGBEOMKO.java +++ b/two-sum/JEONGBEOMKO.java @@ -1,5 +1,9 @@ import java.util.HashMap; import java.util.Map; +/* +시간복잡도: O(n) +공간복잡도: O(n) + */ class Solution { public int[] twoSum(int[] nums, int target) { @@ -10,7 +14,7 @@ public int[] twoSum(int[] nums, int target) { for(int i=0; i