{"id":28200,"date":"2024-10-27T15:32:36","date_gmt":"2024-10-27T15:32:36","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28200"},"modified":"2024-11-26T07:06:41","modified_gmt":"2024-11-26T07:06:41","slug":"%ec%8a%a4%ec%9c%84%ed%94%84%ed%8a%b8-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%84%a0%ed%83%9d-%ec%a0%95%eb%a0%ac","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28200\/","title":{"rendered":"\uc2a4\uc704\ud504\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc120\ud0dd \uc815\ub82c"},"content":{"rendered":"

<\/p>\n

\uc548\ub155\ud558\uc138\uc694! \uc774\ubc88 \ube14\ub85c\uadf8\uc5d0\uc11c\ub294 \uc2a4\uc704\ud504\ud2b8\ub97c \uc0ac\uc6a9\ud558\ub294 \uac1c\ubc1c\uc790\ub97c \uc704\ud55c \ucf54\ub529\uc2dc\ud5d8 \ub300\ube44 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774 \uac15\uc88c\ub97c \uc9c4\ud589\ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc8fc\uc81c\ub294 ‘\uc120\ud0dd \uc815\ub82c’\uc785\ub2c8\ub2e4. \uc120\ud0dd \uc815\ub82c\uc740 \uc54c\uace0\ub9ac\uc998\uc758 \uae30\ubcf8 \uac1c\ub150\uc744 \uc774\ud574\ud558\ub294 \ub370 \ub3c4\uc6c0\uc774 \ub418\ub294 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4. \uc774 \uae00\uc5d0\uc11c \uc120\ud0dd \uc815\ub82c\uc758 \uc815\uc758, \ub3d9\uc791 \uc6d0\ub9ac, \uc2a4\uc704\ud504\ud2b8\ub85c\uc758 \uad6c\ud604 \ubc29\ubc95, \uadf8\ub9ac\uace0 \uc774\ub97c \ud1b5\ud55c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \uc0c1\uc138\ud558\uac8c \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

1. \uc120\ud0dd \uc815\ub82c(Selection Sort)\ub780?<\/h2>\n

\uc120\ud0dd \uc815\ub82c\uc740 \uac04\ub2e8\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\ub85c, \uc8fc\uc5b4\uc9c4 \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \uac00\uc7a5 \uc791\uc740(\ub610\ub294 \ud070) \uc694\uc18c\ub97c \ucc3e\uc544\uc11c \ub9ac\uc2a4\ud2b8\uc758 \ub9e8 \uc55e\uacfc \uad50\ud658\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc785\ub2c8\ub2e4. \uc120\ud0dd \uc815\ub82c\uc740 \uc804\uccb4 \ubaa9\ub85d\uc744 \ubc18\ubcf5\ud574\uc11c \uacc4\uc18d \uc120\ud0dd\ud558\ub294 \uacfc\uc815\uc744 \ud1b5\ud574 \uc815\ub82c\uc744 \uc218\ud589\ud569\ub2c8\ub2e4.<\/p>\n

\uc120\ud0dd \uc815\ub82c \ub3d9\uc791 \uacfc\uc815<\/h3>\n
    \n
  1. \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \uac00\uc7a5 \uc791\uc740 \uac12\uc744 \ucc3e\uc2b5\ub2c8\ub2e4.<\/li>\n
  2. \ucc3e\uc740 \uac12\uc744 \ub9ac\uc2a4\ud2b8\uc758 \uccab \ubc88\uc9f8 \uc694\uc18c\uc640 \uad50\ud658\ud569\ub2c8\ub2e4.<\/li>\n
  3. \uccab \ubc88\uc9f8 \uc694\uc18c\ub97c \uc81c\uc678\ud55c \ub098\uba38\uc9c0 \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \ub2e4\uc2dc \uac00\uc7a5 \uc791\uc740 \uac12\uc744 \ucc3e\uc544 \uad50\ud658\ud569\ub2c8\ub2e4.<\/li>\n
  4. \uc774 \uacfc\uc815\uc744 \ubc18\ubcf5\ud558\uc5ec \ub9ac\uc2a4\ud2b8\uac00 \uc815\ub82c\ub420 \ub54c\uae4c\uc9c0 \uc218\ud589\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n

    2. \uc120\ud0dd \uc815\ub82c\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n

    \uc120\ud0dd \uc815\ub82c\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n2<\/sup>)\uc785\ub2c8\ub2e4. \uc774\ub294 \ub450 \uac1c\uc758 \uc911\ucca9\ub41c \ub8e8\ud504\uac00 \ub3d9\uc791\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \uc120\ud0dd \uc815\ub82c\uc740 \ucd5c\uc120 \uacbd\uc6b0, \ucd5c\uc545 \uacbd\uc6b0 \ubaa8\ub450 O(n2<\/sup>)\uc758 \uc131\ub2a5\uc744 \ubcf4\uc785\ub2c8\ub2e4. \ub530\ub77c\uc11c, \ub370\uc774\ud130 \uc218\uac00 \ub9ce\uc544\uc9c8\uc218\ub85d \ube44\ud6a8\uc728\uc801\uc77c \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n

    3. \uc2a4\uc704\ud504\ud2b8\ub85c \uad6c\ud604\ud558\uae30<\/h2>\n

    \uc774\uc81c \uc2a4\uc704\ud504\ud2b8\ub85c \uc120\ud0dd \uc815\ub82c\uc744 \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \ub2e4\uc74c\uc740 \ubc30\uc5f4\uc744 \uc120\ud0dd \uc815\ub82c \ubc29\uc2dd\uc73c\ub85c \uc815\ub82c\ud558\ub294 \ud568\uc218\uc758 \uc608\uc2dc\uc785\ub2c8\ub2e4:<\/p>\n

    \n\nfunc selectionSort(_ array: inout [Int]) {\n    let count = array.count\n    for i in 0..\n<\/count><\/code><\/pre>\n
    3.1 \uc124\uba85<\/h3>\n
    \ub2e4\uc74c\uc740 \uc774 \ucf54\ub4dc\uc758 \uae30\ub2a5\uc5d0 \ub300\ud55c \uc0c1\uc138\ud55c \uc124\uba85\uc785\ub2c8\ub2e4:<\/p>\n
      \n
    1. func selectionSort(_ array: inout [Int]) {<\/code>: \uc120\ud0dd \uc815\ub82c \ud568\uc218\ub97c \uc815\uc758\ud558\uace0, \uc815\ub82c\ud560 \ubc30\uc5f4\uc744 \uc785\ub825\ubc1b\uc2b5\ub2c8\ub2e4. inout<\/code> \ud0a4\uc6cc\ub4dc\ub294 \ubc30\uc5f4\uc744 \ud568\uc218 \ub0b4\uc5d0\uc11c \uc218\uc815\ud560 \uc218 \uc788\uac8c \ud574\uc90d\ub2c8\ub2e4.<\/li>\n
    2. let count = array.count<\/code>: \ubc30\uc5f4\uc758 \uc694\uc18c \uc218\ub97c \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li>\n
    3. for i in 0..: \ubc30\uc5f4\uc758 \uc778\ub371\uc2a4\ub97c \ud558\ub098\uc529 \uc99d\uac00\uc2dc\ud0a4\uba70 \ubc18\ubcf5\ud569\ub2c8\ub2e4. \uc120\ud0dd \uc815\ub82c\uc5d0\uc11c\ub294 \uac01 \uc704\uce58\uc5d0 \ub300\ud574 \ucd5c\uc18c\uac12\uc744 \ucc3e\uc2b5\ub2c8\ub2e4.<\/count><\/code><\/li>\n
    4. var minIndex = i<\/code>: \ud604\uc7ac \uc778\ub371\uc2a4 i<\/code>\ub97c \ucd5c\uc18c\uac12 \uc778\ub371\uc2a4\ub85c \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.<\/li>\n
    5. for j in (i + 1)..: \uad6c\uac04 i + 1<\/code>\ubd80\ud130 count<\/code>\uae4c\uc9c0\uc758 \uc778\ub371\uc2a4\ub97c \ud1b5\ud574 \ubc18\ubcf5\ud558\uba70, \ucd5c\uc18c\uac12\uc744 \ucc3e\uc544\ub0c5\ub2c8\ub2e4.<\/count><\/code><\/li>\n
    6. if array[j] < array[minIndex] { minIndex = j }<\/code>: \ud604\uc7ac \ube44\uad50 \uc911\uc778 \uac12\uc774 \uc774\uc804\uc758 \ucd5c\uc18c\uac12\ubcf4\ub2e4 \uc791\uc744 \uacbd\uc6b0 minIndex<\/code>\ub97c \uc5c5\ub370\uc774\ud2b8\ud569\ub2c8\ub2e4.<\/li>\n
    7. if minIndex != i { array.swapAt(i, minIndex) }<\/code>: \ud604\uc7ac \ucd5c\uc18c\uac12\uc758 \uc704\uce58\uac00 i<\/code>\uc640 \ub2e4\ub974\ub2e4\uba74, \ub450 \uac12\uc744 \uad50\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
      4. \uc120\ud0dd \uc815\ub82c\uc744 \ud65c\uc6a9\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c<\/h2>\n
      \uc774\uc81c \uc120\ud0dd \uc815\ub82c\uc744 \uc801\uc6a9\ud560 \uc218 \uc788\ub294 \uc2e4\uc81c \ubb38\uc81c\ub97c \uc18c\uac1c\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
      \ubb38\uc81c: \uc815\uc218 \ubc30\uc5f4 \uc815\ub82c<\/h3>\n
      \uc815\uc218\uc758 \ubc30\uc5f4\uc774 \uc8fc\uc5b4\uc9c8 \ub54c, \uc120\ud0dd \uc815\ub82c\uc744 \uc774\uc6a9\ud558\uc5ec \ubc30\uc5f4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uc2dc\uc624.<\/p>\n
      \ud568\uc218 \uc815\uc758<\/h3>\n
      \uc8fc\uc5b4\uc9c4 \uae30\ub2a5\uc744 \uc218\ud589\ud558\ub294 \uc2a4\uc704\ud504\ud2b8 \ud568\uc218\uc758 \uc815\uc758\ub97c \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
      \n\nfunc sortArrayWithSelectionSort(array: [Int]) -> [Int] {\n    var sortedArray = array\n    selectionSort(&sortedArray)\n    return sortedArray\n}\n<\/code>\n<\/pre>\n
      5. \uc120\ud0dd \uc815\ub82c \ud568\uc218 \uc0ac\uc6a9\ubc95<\/h3>\n
      \uc120\ud0dd \uc815\ub82c \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \ubc30\uc5f4\uc744 \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n
      \n\nlet unsortedArray = [64, 25, 12, 22, 11]\nlet sortedArray = sortArrayWithSelectionSort(array: unsortedArray)\nprint(sortedArray)  \/\/ \ucd9c\ub825: [11, 12, 22, 25, 64]\n<\/code>\n<\/pre>\n
      6. \uacb0\ub860<\/h3>\n
      \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc120\ud0dd \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc758 \uc6d0\ub9ac\uc640 \uc2a4\uc704\ud504\ud2b8\ub85c\uc758 \uad6c\ud604 \ubc29\ubc95\uc744 \uc54c\uc544\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \uc120\ud0dd \uc815\ub82c\uc740 \uadf8 \uc790\uccb4\ub85c \ubcf5\uc7a1\ub3c4\uac00 \ub192\uc9c0 \uc54a\uc9c0\ub9cc, \uc2e4\uc81c\ub85c \ud6a8\uc728\uc801\uc778 \uc815\ub82c \ubc29\ubc95\uc740 \uc544\ub2d9\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uadf8 \uac04\ub2e8\ud55c \uc6d0\ub9ac\ub97c \uc774\ud574\ud568\uc73c\ub85c\uc368 \uae30\ubcf8\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc758 \ud750\ub984\uc744 \uc775\ud790 \uc218 \uc788\uc5c8\uc744 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
      \ud5a5\ud6c4 \ub2e4\uc591\ud55c \uc815\ub82c \ubc29\ubc95\uc5d0 \ub300\ud55c \ud559\uc2b5\uacfc \ub354 \ubcf5\uc7a1\ud55c \uc54c\uace0\ub9ac\uc998\uacfc \ub370\uc774\ud130 \uad6c\uc870\uc5d0 \ub300\ud55c \uc774\ud574\ub97c \ubc14\ud0d5\uc73c\ub85c \uba74\uc811 \ubc0f \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \ub6f0\uc5b4\ub09c \uc131\uacfc\ub97c \ub0bc \uc218 \uc788\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n
      \ucc38\uace0 \uc790\ub8cc<\/h2>\n