fix : 솔루션 하나만 남기기

Author: imsosleepy

house-robber/ackku.java

@@ -1,3 +1,6 @@
+// 점화식의 최대값을 구하는 방법
+// 1. 현재 위치의 최대 값은 한칸 전 집까지만 털었던가(두칸 연속 겹치면 안된다는 룰을 지키면서)
+// 2. 두칸 전 집까지 털고 + 현재집을 털었을 때다
 // 공간복잡도를 줄이는법. 배열로 관리 안하기
 class Solution {
     public int rob(int[] nums) {
@@ -13,21 +16,3 @@ public int rob(int[] nums) {
         return prev1;
     }
 }
-
-class Solution {
-    public int rob(int[] nums) {
-        // 점화식의 최대값을 구하는 방법
-        // 1. 현재 위치의 최대 값은 한칸 전 집까지만 털었던가(두칸 연속 겹치면 안된다는 룰을 지키면서)
-        // 2. 두칸 전 집까지 털고 + 현재집을 털었을 때다
-        if (nums.length == 1) {
-            return nums[0];
-        }
-        int[] dp = new int[nums.length];
-        dp[0] = nums[0];
-        dp[1] = Math.max(nums[0], nums[1]);
-        for (int i = 2; i < nums.length; i++) {
-            dp[i] = Math.max(nums[i] + dp[i - 2], dp[i - 1]);
-        }
-        return dp[nums.length - 1];
-    }
-}

longest-consecutive-sequence/ackku.java

@@ -1,3 +1,5 @@
+// 이중 변환 필요 없음
+// 정렬이 들어가면 O(nlogn) 아래로 줄일 수 없음
 // 중복여부만 제거하고 포함여부로 판단 O(N)
 class Solution {
     public int longestConsecutive(int[] nums) {
@@ -28,52 +30,3 @@ public int longestConsecutive(int[] nums) {
         return maxLength;
     }
 }
-// 정렬이 들어가면 O(nlogn) 아래로 줄일 수 없음
-class Solution {
-    public int longestConsecutive(int[] nums) {
-        if(nums.length == 0) return 0;
-        TreeSet<Integer> set = new TreeSet<>();
-        for (int num : nums) {
-            set.add(num);
-        }
-        int max = 1;
-        int consecutiveCount = 1;
-        int prev = set.pollFirst();
-        while(!set.isEmpty()) {
-            int next = set.pollFirst();
-            if (next - prev == 1) {
-                consecutiveCount++;
-            } else {
-                max = Math.max(consecutiveCount, max);
-                consecutiveCount = 1;
-            }
-            prev = next;
-        }
-        return Math.max(max, consecutiveCount);
-    }
-}
-// 이중 변환 필요 없음
-class Solution {
-    public int longestConsecutive(int[] nums) {
-        if(nums.length == 0) return 0;
-        HashSet<Integer> set = new HashSet<>();
-        for (int num : nums) {
-            set.add(num);
-        }
-        PriorityQueue<Integer> pq = new PriorityQueue<>(set);
-        int max = 1;
-        int consecutiveCount = 1;
-        int prev = pq.poll();
-        while(!pq.isEmpty()) {
-            int next = pq.poll();
-            if (next - prev == 1) {
-                 consecutiveCount++;
-             } else {
-                max = Math.max(consecutiveCount, max);
-                consecutiveCount = 1;
-            }
-            prev = next;
-        }
-        return Math.max(max, consecutiveCount);
-    }
-}