[Week3](gmlwls96) Product of array except self

Author: gmlwls96

product-of-array-except-self/gmlwls.kt

@@ -0,0 +1,20 @@
+class Solution {
+    // 시간 : O(2n) = O(n) ,공간 : O(1)
+    fun productExceptSelf(nums: IntArray): IntArray {
+        val answer = IntArray(nums.size) { 1 }
+
+        var n = 1
+        for (i in 0 until nums.lastIndex) {
+            n *= nums[i]
+            answer[i + 1] = n
+        }
+        println(answer.toList())
+
+        n = 1
+        for (i in nums.lastIndex downTo 1) {
+            n *= nums[i]
+            answer[i - 1] *= n
+        }
+        return answer
+    }
+}

two-sum/gmlwls96.kt

@@ -1,5 +1,5 @@
 class Solution {
-    // 시간 : O(logN), 공간(2N)
+    // 시간 : O(NlogN)-정렬하는데 드는 시간복잡도., 공간(2N)
     fun twoSum(nums: IntArray, target: Int): IntArray {
         val sortNums = List(nums.size) { listOf(nums[it], it) }.sortedBy { it[0] }
         // 1. list( list('값', 'index')) 형태의 list를 만들고 값을 기준으로 정렬한다.