diff --git a/contains-duplicate/s0ooo0k.java b/contains-duplicate/s0ooo0k.java new file mode 100644 index 000000000..5b0dd8c37 --- /dev/null +++ b/contains-duplicate/s0ooo0k.java @@ -0,0 +1,19 @@ +/* + * 시간복잡도 O(n) + * 공간복잡도 O(n) + */ +class Solution { + public boolean containsDuplicate(int[] nums) { + Set set = new HashSet<>(); + + for(int n : nums) { + if(set.contains(n)){ + return true; + } + set.add(n); + } + return false; + } +} + + diff --git a/two-sum/s0ooo0k.java b/two-sum/s0ooo0k.java new file mode 100644 index 000000000..6e393fc53 --- /dev/null +++ b/two-sum/s0ooo0k.java @@ -0,0 +1,48 @@ +import java.util.Map; + +class Solution { + + /* + * 시간복잡ㄷ도 개선 + * + * 시간복잡도 O(n) + * 공간복잡도 O(n) + */ + public int[] twoSum(int[] nums, int target) { + Map arr = new HashMap<>(); + + for(int i=0; i