[jaejeong1] WEEK 01 solutions

contains-duplicate/jaejeong1.java

@@ -0,0 +1,16 @@
+import java.util.Arrays;
+import java.util.HashSet;
+import java.util.Set;
+
+class SolutionJaeJeong1 {
+  public boolean containsDuplicate(int[] nums) {
+    // 해시맵 사용해서 같은 값의 카운트가 1보다 크면 true 반환
+    // 끝까지 다 돌면 false 반환
+    // 또는 해시셋 사용해서 모두 해시셋에 넣고
+    // 길이 비교해서 같으면 false, 다르면 true 반환
+    // 시간복잡도: O(N), 공간복잡도: O(N)
+
+    Set<Integer> set = Arrays.stream(nums).collect(HashSet::new, Set::add, Set::addAll);
+    return set.size() != nums.length;
+  }
+}

number-of-1-bits/jaejeong1.java

@@ -0,0 +1,14 @@
+class SolutionJaejeong1 {
+  public int hammingWeight(int n) {
+    // 주어진 양의 정수를 이진수로 변환하고, 1로 설정된 자릿수의 개수를 반환
+    // 시간복잡도: O(1), 공간복잡도: O(1)
+    int num = 0;
+    for (int i=0; i<32; i++) {
+      if((n & 1) == 1) {
+        num++;
+      }
+      n = n >> 1;
+    }
+    return num;
+  }
+}

top-k-frequent-elements/jaejeong1.java

@@ -0,0 +1,27 @@
+import java.util.Arrays;
+import java.util.HashMap;
+import java.util.Map;
+
+class SolutionTopKFrequentElements {
+  public int[] topKFrequent(int[] nums, int k) {
+    // 빈도순으로 k개 반환
+    // 빈도 체크: 해시맵으로 카운트. 시간복잡도 O(N), 공간복잡도 O(N)
+    // 빈도순 정렬: sorting, 시간복잡도 O(N log N), 공간복잡도 O(N)
+    // 합산: 시간복잡도 O(N log N), 공간복잡도 O(N)
+
+    // 빈도 체크
+    Map<Integer, Integer> freq = new HashMap<>();
+    for (int num : nums) {
+      freq.put(num, freq.getOrDefault(num, 0) + 1);
+    }
+
+    // 빈도순 정렬
+    int[] sortedNums = freq.keySet().stream()
+      .sorted((a, b) -> freq.get(b) - freq.get(a))
+      .mapToInt(i -> i)
+      .toArray();
+
+    // 배열에서 상위 k개만 반환
+    return Arrays.copyOf(sortedNums, k);
+  }
+}