group anagrams solution

Author: jinvicky

best-time-to-buy-and-sell-stock/jinvicky.java

@@ -1,30 +1,30 @@
+/**
+ * 한글주석만 보고 코드를 작성해본다.
+ * 조건문 안의 조건만 코드를 비우거나, 조건문만 남기고 안의 액션코드를 비우고 다시 작성해본다.
+ *
+ */
 class Solution {
     public int maxProfit(int[] prices) {
         /**
          max라는 메모이제이션 변수를 int로 선언한다.
          dp로 모든 경우의 수를 고려할 것이다.
-
          주식의 최소가격을 담은 변수를 int로 선언한다. 맨 처음에 prices[0] 값이 되면 좋겠다.
-
-
          */
-        int max = 0;
-        int minStock = prices[0];
-
+        int max = 0; // dp memoization 변수
+        int min = prices[0]; // 주식 배열의 최소값
         for (int i = 1; i < prices.length; i++) {
             /**
              현재 주식은 팔 때의 주식 가격을 나타낸다.
-             max에는 현재 주식 가격 - 현재 최소 주식 가격의 값을 저장한다. (abs 금지)
-             만약 현재 주식의 가격이 현재 최소 주식 가격보다 크다면
-             현재 최소 주식의 가격으로 업데이트한다.
+             max값은 (기존 최대이익, 최소주식을 현재 주식값에 팔았을 때의 이익) 중 더 큰 값으로 업데이트된다.
+             현재 주식값이 기존 최소 주식값보다 작다면 현재 주식값으로 최솟값을 업데이트한다.
              */
-            int prc = prices[i];
-            max = Math.max(max, prc - minStock);
-
-            if (minStock > prc) {
-                minStock = prc;
+            int currentMax = prices[i] - min;
+            max = Math.max(max, currentMax);
+            if (prices[i] < min) {
+                min = prices[i];
             }
         }
+
         return max;
     }
-}
+}

group-anagrams/jinvicky.java

@@ -0,0 +1,37 @@
+import java.util.*;
+import java.util.stream.Collectors;
+
+class Solution {
+    /**
+     * 41ms를 가진 낮은 성능의 첫번째 정답 코드
+     */
+    public List<List<String>> groupAnagrams(String[] strs) {
+        // 길이가 1이면 자체를 List로 감싸서 반환한다. 
+        if (strs.length == 1) {
+            return List.of(List.of(strs[0]));
+        }
+
+        List<List<String>> groupList = new ArrayList<>();
+        /**
+         * bf로 그룹핑을 할 수 있나?
+         * strs를 for문으로 돌면서 "정렬한" 단어가 map에 있는 지 확인하고 존재할 경우 key로 조회한 list에 추가한다.
+         * 마지막으로 map을 순회하면서 list들을 groupList.add(list); 한다. 
+         */
+        Map<String, List<String>> map = new HashMap<>();
+        for (String s : strs) {
+            String sortedS = Arrays.stream(s.split(""))
+                    .sorted()
+                    .collect(Collectors.joining());
+            List<String> v = map.get(sortedS);
+            if (v == null) {
+                map.put(sortedS, new ArrayList<>());
+            }
+            map.get(sortedS).add(s);
+        }
+
+        for (List<String> list : map.values()) {
+            groupList.add(list);
+        }
+        return groupList;
+    }
+}