Develop

app/src/main/java/com/example/algorithmstudy/algorithm/SortUtil.kt

@@ -0,0 +1,70 @@
+package com.example.algorithmstudy.algorithm
+
+import java.util.*
+
+class SortUtil {
+
+    // 시간복잡도 O(n^2)
+    // 공간복잡도 O(n)
+    fun doSelectionSort(target: ArrayList<Int>): ArrayList<Int> {
+        var tempInt: Int
+        for (x in target.indices) {
+            tempInt = target[x]
+
+            for (y in x + 1 until target.size) {
+                if (target[y] < tempInt) {
+                    tempInt = target[y]
+
+                    // swap
+                    target[y] = target[x]
+                    target[x] = tempInt
+                }
+            }
+        }
+
+        return target
+    }
+
+    /**
+     * https://www.youtube.com/watch?v=g-PGLbMth_g
+     */
+    // 시간복잡도 O(n^2)
+    // 공간복잡도 O(n)
+    fun doInsertionSort(arr: IntArray): IntArray {
+        var currentMinimum: Int
+        var tempInt: Int
+
+        for (x in arr.indices) {
+            currentMinimum = x
+
+            for (y in x + 1 until arr.size) {
+                if (arr[currentMinimum] > arr[y]) {
+                    currentMinimum = y
+                }
+            }
+
+            tempInt = arr[x]
+            arr[x] = arr[currentMinimum]
+            arr[currentMinimum] = tempInt
+        }
+
+        return arr
+    }
+
+    fun doBubbleSort(arr: IntArray): IntArray {
+        var tempInt: Int
+
+        for (x in 1 until arr.size) {
+
+            for (y in 0 until arr.size - 1) {
+                if (arr[x] < arr[y]) {
+                    tempInt = arr[x]
+                    arr[x] = arr[y]
+                    arr[y] = tempInt
+                }
+            }
+        }
+
+        return arr
+    }
+}

app/src/main/java/com/example/algorithmstudy/pattern/Car.kt → app/src/main/java/com/example/algorithmstudy/pattern/creation/Car.kt

@@ -1,6 +1,4 @@
-package com.example.algorithmstudy.pattern
-
-import kotlin.properties.Delegates
+package com.example.algorithmstudy.pattern.creation
 
 /**
  * Builder 패턴 (Creational pattern)

app/src/main/java/com/example/algorithmstudy/pattern/creation/DynamicFactory.kt

@@ -0,0 +1,27 @@
+package com.example.algorithmstudy.pattern.creation
+
+/**
+ *  동적 생성이 가능한 Factory로 newInstance의 파라미터에 따라 다른 객체를 생성해 반환.
+ */
+class DynamicFactory {
+
+    fun getInstance(type: String): Any {
+        return when (type) {
+            "Korean" -> Korean()
+            "English" -> English()
+            else -> Korean()
+        }
+    }
+
+    class Korean() {
+        fun getLanuage(): String {
+            return "korean"
+        }
+    }
+
+    class English() {
+        fun getLanuage(): String {
+            return "english"
+        }
+    }
+}

app/src/main/java/com/example/algorithmstudy/pattern/creation/FactoryMethod.kt

@@ -0,0 +1,33 @@
+package com.example.algorithmstudy.pattern.creation
+
+/**
+ *  매개변수 팩토리 메소드 패턴
+ *
+ *  - create에 별도로 parameter를 지정하지 않는 경우 단순 팩토리 메소드 패턴이 됨.
+ *  - create에 파라미터를 지정함으로써 원하는 제품을 생성해 반환하도록 함.
+ */
+abstract class FactoryMethod {
+    enum class ProductModel {
+        SAMSUMG,
+        LG
+    }
+
+    fun create(model: ProductModel): Product {
+        return when (model) {
+            ProductModel.SAMSUMG -> SamsumgProduct()
+            ProductModel.LG -> LgProduct()
+        }
+    }
+}
+
+class LgProduct : Product {
+    override fun createProduct() {
+        println("Created LG Product")
+    }
+}
+
+class SamsumgProduct : Product {
+    override fun createProduct() {
+        println("Created Samsung Product")
+    }
+}

app/src/main/java/com/example/algorithmstudy/pattern/creation/Product.kt

@@ -0,0 +1,5 @@
+package com.example.algorithmstudy.pattern.creation
+
+interface Product {
+    fun createProduct()
+}

app/src/main/java/com/example/algorithmstudy/pattern/creation/SimpleFactory.kt

@@ -0,0 +1,13 @@
+package com.example.algorithmstudy.pattern.creation
+
+/**
+ *  가장 단순한 Factory 패턴
+ *
+ *  - getInstance() 로 생성을 위임하고, 생성한 객체를 넘겨
+ */
+class SimpleFactory {
+
+    fun getInstance(): SimpleFactory {
+        return SimpleFactory()
+    }
+}

app/src/test/java/com/example/algorithmstudy/PatternTest.kt

@@ -1,6 +1,6 @@
 package com.example.algorithmstudy
 
-import com.example.algorithmstudy.pattern.Car
+import com.example.algorithmstudy.pattern.creation.Car
 import org.junit.Test
 
 class PatternTest {

app/src/test/java/com/example/algorithmstudy/SortTest.kt

@@ -37,6 +37,11 @@ class SortTest {
 
         println()
 
+<<<<<<< HEAD
+        SortUtil().doBubbleSort(intArrayOf(9, 4, 3, 104, 1, 2)).forEach {
+            print("[$it]")
+        }
+=======
         SortUtil()
             .doBubbleSort(intArrayOf(9, 4, 3, 104, 1, 2)).forEach {
             print("[$it]")
@@ -70,5 +75,6 @@ class SortTest {
     fun findInt() {
         SortUtil()
             .findBigInt(intArrayOf(6, 10 ,2))
+>>>>>>> f1fd7ca0bbd56f9bfe1aba468d0722f805e61396
     }
 }