{"id":27903,"date":"2024-10-27T15:20:15","date_gmt":"2024-10-27T15:20:15","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27903"},"modified":"2024-11-26T07:13:55","modified_gmt":"2024-11-26T07:13:55","slug":"%ec%9e%90%eb%b0%94%ec%8a%a4%ed%81%ac%eb%a6%bd%ed%8a%b8-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ed%80%b5-%ec%a0%95%eb%a0%ac","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27903\/","title":{"rendered":"\uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \ud035 \uc815\ub82c"},"content":{"rendered":"

<\/p>\n

\ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ub4f1\uc7a5\ud558\ub294 \ubb38\uc81c \uc911 \ud558\ub098\uac00 \ubc30\uc5f4 \uc815\ub82c\uc785\ub2c8\ub2e4. \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 \ud035 \uc815\ub82c(Quick Sort)<\/strong> \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uace0, \uc774\ub97c \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub85c \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc744 \uc790\uc138\ud788 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4. \ud035 \uc815\ub82c\uc740 \ud6a8\uc728\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc73c\ub85c, \ubd84\ud560 \uc815\ubcf5(Divide and Conquer) \uae30\ubc95\uc744 \uc774\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n

\ubb38\uc81c \uc124\uba85<\/h2>\n

\uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc744 \ud035 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uc2dc\uc624.<\/p>\n

\uc608\uc81c \uc785\ub825: [34, 7, 23, 32, 5, 62]\n\uc608\uc81c \ucd9c\ub825: [5, 7, 23, 32, 34, 62]<\/code><\/pre>\n
\ud035 \uc815\ub82c \uc54c\uace0\ub9ac\uc998 \uac1c\uc694<\/h2>\n
\ud035 \uc815\ub82c\uc740 \uc544\ub798\uc640 \uac19\uc740 \ub2e8\uacc4\ub85c \uc9c4\ud589\ub429\ub2c8\ub2e4.<\/p>\n
    \n
  1. \ubc30\uc5f4\uc5d0\uc11c \ud558\ub098\uc758 \uc6d0\uc18c\ub97c \ud53c\ubc97(pivot)\uc73c\ub85c \uc120\ud0dd\ud569\ub2c8\ub2e4.<\/li>\n
  2. \ud53c\ubc97\uc744 \uae30\uc900\uc73c\ub85c \ubc30\uc5f4\uc744 \ub450 \uac1c\uc758 \ubd80\ubd84 \ubc30\uc5f4\ub85c \ub098\ub215\ub2c8\ub2e4. \ud558\ub098\ub294 \ud53c\ubc97\ubcf4\ub2e4 \uc791\uc740 \uc6d0\uc18c\ub4e4\ub85c \uad6c\uc131\ub418\uace0, \ub2e4\ub978 \ud558\ub098\ub294 \ud53c\ubc97\ubcf4\ub2e4 \ud070 \uc6d0\uc18c\ub4e4\ub85c \uad6c\uc131\ub429\ub2c8\ub2e4.<\/li>\n
  3. \uac01 \ubd80\ubd84 \ubc30\uc5f4\uc5d0 \ub300\ud574 \ub3d9\uc77c\ud55c \ubc29\ubc95\uc744 \uc7ac\uadc0\uc801\uc73c\ub85c \uc801\uc6a9\ud569\ub2c8\ub2e4.<\/li>\n
  4. \ubd80\ubd84 \ubc30\uc5f4\uc774 \ud06c\uae30\uac00 0 \ub610\ub294 1\uc774 \ub420 \ub54c\uae4c\uc9c0 \ubc18\ubcf5\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    \uc608\uc81c \uc124\uba85<\/h3>\n
    \uc785\ub825 \ubc30\uc5f4\uc774 [34, 7, 23, 32, 5, 62]\uc77c \uacbd\uc6b0, \ub2e4\uc74c\uacfc \uac19\uc740 \uacfc\uc815\uc744 \uac70\uce69\ub2c8\ub2e4.<\/p>\n
      \n
    1. \ud53c\ubc97 \uc120\ud0dd:<\/strong> \ubc30\uc5f4\uc758 \ub9c8\uc9c0\ub9c9 \uc6d0\uc18c\uc778 62\ub97c \ud53c\ubc97\uc73c\ub85c \uc120\ud0dd\ud569\ub2c8\ub2e4.<\/li>\n
    2. \ubd84\ud560:<\/strong> \ud53c\ubc97\uc778 62\ubcf4\ub2e4 \uc791\uc740 \uc6d0\uc18c\ub4e4([34, 7, 23, 32, 5])\uacfc \ud070 \uc6d0\uc18c([])\ub85c \ubc30\uc5f4\uc744 \ub098\ub215\ub2c8\ub2e4.<\/li>\n
    3. \uc7ac\uadc0 \ud638\ucd9c:<\/strong> \ud53c\ubc97\ubcf4\ub2e4 \uc791\uc740 \ubd80\ubd84 \ubc30\uc5f4 [34, 7, 23, 32, 5]\uc5d0 \ub300\ud574 \ub3d9\uc77c\ud55c \uacfc\uc815\uc744 \ubc18\ubcf5\ud569\ub2c8\ub2e4.<\/li>\n
    4. \uc774 \uacfc\uc815\uc744 \ubc18\ubcf5\ud558\uc5ec \ucd5c\uc885\uc801\uc73c\ub85c \ubc30\uc5f4\uc774 \uc815\ub82c\ub429\ub2c8\ub2e4.<\/li>\n<\/ol>\n
      \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \uad6c\ud604<\/h2>\n
      \uc774\uc81c \ud035 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub85c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
      function quickSort(arr) {\n    if (arr.length <= 1) {\n        return arr; \/\/ \ud06c\uae30\uac00 0 \ub610\ub294 1\uc778 \uacbd\uc6b0 \uadf8\ub300\ub85c \ubc18\ud658\n    }\n    \n    const pivot = arr[arr.length - 1]; \/\/ \ud53c\ubc97\uc73c\ub85c \ub9c8\uc9c0\ub9c9 \uc6d0\uc18c \uc120\ud0dd\n    const left = []; \/\/ \ud53c\ubc97\ubcf4\ub2e4 \uc791\uc740 \uc6d0\uc18c\ub97c \uc800\uc7a5\ud560 \ubc30\uc5f4\n    const right = []; \/\/ \ud53c\ubc97\ubcf4\ub2e4 \ud070 \uc6d0\uc18c\ub97c \uc800\uc7a5\ud560 \ubc30\uc5f4\n\n    \/\/ \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba70 \ud53c\ubc97\uacfc \ube44\uad50\n    for (let i = 0; i < arr.length - 1; i++) {\n        if (arr[i] < pivot) {\n            left.push(arr[i]);\n        } else {\n            right.push(arr[i]);\n        }\n    }\n\n    \/\/ \uc7ac\uadc0 \ud638\ucd9c \ubc0f \uacb0\uacfc \ubc30\uc5f4 \ubc18\ud658\n    return [...quickSort(left), pivot, ...quickSort(right)];\n}\n\n\/\/ \uc608\uc81c \ubc30\uc5f4\nconst array = [34, 7, 23, 32, 5, 62];\nconst sortedArray = quickSort(array);\nconsole.log(sortedArray); \/\/ [5, 7, 23, 32, 34, 62]<\/code><\/pre>\n
      \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
      \ud035 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc758 \ud3c9\uade0\uc801\uc778 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n log n)<\/strong>\uc785\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \ucd5c\uc545\uc758 \uacbd\uc6b0\uc5d0\ub294 O(n\u00b2)<\/strong>\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c8 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\ub294 \ud53c\ubc97 \uc120\ud0dd\uc774 \ubd88\uade0\ud615\ud560 \uacbd\uc6b0 \ubc1c\uc0dd\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \ub54c\ubb38\uc5d0 \ud035 \uc815\ub82c\uc740 \ud53c\ubc97\uc744 \ubb34\uc791\uc704\ub85c \uc120\ud0dd\ud558\ub294 \ub4f1\uc758 \ucd5c\uc801\ud654 \uae30\ubc95\uc744 \ud1b5\ud574 \uc131\ub2a5\uc744 \ud5a5\uc0c1\uc2dc\ud0ac \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
      \ud035 \uc815\ub82c\uc758 \uc7a5\ub2e8\uc810<\/h2>\n
      \uc7a5\uc810<\/h3>\n