Merge pull request #1713 from CodingTestStudy2/이진희

[이진희] Day29

Author: github-actions[bot]

leetcode3/이진희/1035. Uncrossed Lines.java

@@ -0,0 +1,28 @@
+/* 
+
+1. 아이디어 : DP를 활용한다. 가장 많이 선을 그을 수 있는 경우를 구한다.
+              각 단계의 경우는 이전단계에 영향을 받으므로 DP를 활용한다.
+
+2. 시간복잡도 : ON*M) (nums1.length = N, nums2.length = M)
+
+3. 자료구조/알고리즘 : DP
+
+ */
+
+class Solution {
+    public int maxUncrossedLines(int[] nums1, int[] nums2) {
+        int[][] dp = new int[nums1.length+1][nums2.length+1];
+
+        for(int i=1; i<=nums1.length; i++) {
+            for(int j=1; j<=nums2.length; j++) {
+                // 연결 가능할 때
+                if(nums1[i-1] == nums2[j-1]) dp[i][j] = dp[i-1][j-1] + 1;
+                // 연결할 수 없을 때
+                else dp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]);
+            }
+        }
+
+        return dp[nums1.length][nums2.length];
+
+    }
+}

leetcode3/이진희/3697. Compute Decimal Representation.java

@@ -0,0 +1,33 @@
+/*
+
+1. 아이디어 : 최대 10억의 숫자를 각 자릿수 순서대로 배열 저장, 각 원소를 분리한뒤, 자릿수(2,3,4..)에 맞게 곱한 뒤 배열로 저장하면 된다.
+
+2. 시간복잡도 : O(9+9) => O(1) (최대 수의 길이)
+
+3. 자료구조/알고리즘 : 구현
+
+ */
+
+class Solution {
+    public int[] decimalRepresentation(int n) {
+        StringBuilder sb = new StringBuilder();
+
+        while(n>0) {
+            sb.append(n%10);
+            n/=10;
+        }
+
+        int[] ans = new int[sb.length()];
+        int multi = (int)Math.pow(10,sb.length()-1);
+        int idx = 0;
+        int cnt = sb.length();
+
+        for(int i=ans.length-1; i>=0; i--) {
+            if(sb.charAt(i)-'0' == 0) cnt--;
+            else ans[idx++] = (sb.charAt(i)-'0')*multi;
+            multi/=10;
+        }
+
+        return Arrays.copyOf(ans, cnt);
+    }
+}