{"id":28059,"date":"2024-10-27T15:21:13","date_gmt":"2024-10-27T15:21:13","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28059"},"modified":"2024-11-26T07:10:41","modified_gmt":"2024-11-26T07:10:41","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-%ec%82%bd%ec%9e%85-%ec%a0%95%eb%a0%ac","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28059\/","title":{"rendered":"\uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc0bd\uc785 \uc815\ub82c"},"content":{"rendered":"

<\/p>\n

\uc548\ub155\ud558\uc138\uc694! \uc774\ubc88 \ud3ec\uc2a4\ud2b8\uc5d0\uc11c\ub294 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub85c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \ubc30\uc6cc\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc8fc\uc81c\ub294 ‘\uc0bd\uc785 \uc815\ub82c’\uc785\ub2c8\ub2e4. \ubaa8\ub4e0 \uc54c\uace0\ub9ac\uc998\uc740 \ud2b9\uc815\ud55c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc218\ub2e8\uc774\uba70, \uc0bd\uc785 \uc815\ub82c\uc740 \uadf8 \uc911\uc5d0\uc11c\ub3c4 \ub9e4\uc6b0 \uae30\ubcf8\uc801\uc774\uba74\uc11c\ub3c4 \uc911\uc694\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4. \uc774 \uae00\uc744 \ud1b5\ud574 \uc0bd\uc785 \uc815\ub82c\uc758 \uac1c\ub150\uc744 \uc774\ud574\ud558\uace0, \uc2e4\uc81c\ub85c \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub85c \uc774\ub97c \uad6c\ud604\ud574\ubcf4\ub294 \uacfc\uc815\uc5d0 \ub300\ud574 \uc790\uc138\ud788 \uc54c\uc544\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

1. \uc0bd\uc785 \uc815\ub82c\uc774\ub780?<\/h2>\n

\uc0bd\uc785 \uc815\ub82c\uc740 \ub370\uc774\ud130\uac00 \uac70\uc758 \uc815\ub82c\ub418\uc5b4 \uc788\ub294 \uacbd\uc6b0 \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc740 \uae30\ubcf8\uc801\uc73c\ub85c \ub9ac\uc2a4\ud2b8\ub97c \ub450 \uac1c\uc758 \ubd80\ubd84\uc73c\ub85c \ub098\ub204\uace0 \uc0c8\ub85c\uc6b4 \uc694\uc18c\ub97c \uc801\uc808\ud55c \uc704\uce58\uc5d0 \uc0bd\uc785\ud558\uc5ec \uc815\ub82c\ub41c \ub9ac\uc2a4\ud2b8\ub97c \ub9cc\ub4e4\uc5b4 \ub098\uac00\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uac01\uac01\uc758 \uc694\uc18c\ub97c \ud558\ub098\uc529 \ube44\uad50\ud558\uc5ec \uc81c\uc790\ub9ac\ub85c \uc0bd\uc785\ud558\ub294 \ubc29\ubc95\ub860\uc744 \uac00\uc9c0\uace0 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n

1.1. \uc0bd\uc785 \uc815\ub82c\uc758 \uc791\ub3d9 \ubc29\uc2dd<\/h3>\n

\uc0bd\uc785 \uc815\ub82c\uc758 \uae30\ubcf8\uc801\uc778 \uc791\ub3d9 \uacfc\uc815\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n

    \n
  1. \ucc98\uc74c \ub450 \uac1c\uc758 \uc694\uc18c\ub97c \ube44\uad50\ud569\ub2c8\ub2e4.<\/li>\n
  2. \uc55e\uc758 \uc694\uc18c\uac00 \ub4a4\uc758 \uc694\uc18c\ubcf4\ub2e4 \ud074 \uacbd\uc6b0, \ub450 \uc694\uc18c\uc758 \uc704\uce58\ub97c \ubc14\uafc9\ub2c8\ub2e4.<\/li>\n
  3. \uc774\uc81c \ub2e4\uc74c \uc694\uc18c\ub97c \uc120\ud0dd\ud558\uc5ec \uc815\ub82c\ub41c \ub9ac\uc2a4\ud2b8\uc5d0 \uc801\uc808\ud788 \uc0bd\uc785\ud569\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc744 \ubc18\ubcf5\ud558\uc5ec \ubaa8\ub4e0 \uc694\uc18c\uac00 \uc815\ub82c\ub420 \ub54c\uae4c\uc9c0 \uc9c4\ud589\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n

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

    \uc0bd\uc785 \uc815\ub82c\uc758 \ud3c9\uade0 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n\u00b2)\uc785\ub2c8\ub2e4. \ucd5c\uc545\uc758 \uacbd\uc6b0\uc5d0\ub3c4 O(n\u00b2)\uc774\uba70, \ucd5c\uc120\uc758 \uacbd\uc6b0\uc5d0\ub9cc O(n)\uc758 \uc131\ub2a5\uc744 \ub098\ud0c0\ub0c5\ub2c8\ub2e4. \ud558\uc9c0\ub9cc, \ucd5c\uc120\uc758 \uacbd\uc6b0\ub294 \ub370\uc774\ud130\uac00 \uc774\ubbf8 \uc815\ub82c\ub41c \uc0c1\ud0dc\uc77c \ub54c \ub098\ud0c0\ub0a9\ub2c8\ub2e4. \uc774\ub7ec\ud55c \uc774\uc720\ub85c \uc0bd\uc785 \uc815\ub82c\uc740 \ub370\uc774\ud130\ub97c \uc801\uac8c \uac00\uc9c0\uace0 \uc788\ub294 \uacbd\uc6b0\ub098 \uac70\uc758 \uc815\ub82c\ub41c \ub370\uc774\ud130\uc5d0 \ub300\ud574 \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n

    3. \ubb38\uc81c \uc815\uc758<\/h2>\n

    3.1. \ubb38\uc81c \uc124\uba85<\/h3>\n

    \ub2e4\uc74c\uacfc \uac19\uc740 \uc815\uc218 \ubc30\uc5f4\uc774 \uc8fc\uc5b4\uc84c\uc744 \ub54c, \uc0bd\uc785 \uc815\ub82c\uc744 \uc774\uc6a9\ud558\uc5ec \ud574\ub2f9 \ubc30\uc5f4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc2dc\uc624.<\/p>\n

    \nInput: [5, 2, 9, 1, 5, 6]\nOutput: [1, 2, 5, 5, 6, 9]\n    <\/code><\/pre>\n
    4. \uc54c\uace0\ub9ac\uc998 \uad6c\ud604<\/h2>\n
    \uc774\uc81c \uc2e4\uc81c\ub85c \uc0bd\uc785 \uc815\ub82c\uc744 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub85c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \ucf54\ub4dc\ub294 \uac04\ub2e8\ud558\uba70, \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n
    \nfunction insertionSort(arr) {\n    for (let i = 1; i < arr.length; i++) {\n        let key = arr[i];\n        let j = i - 1;\n\n        \/\/ \ud604\uc7ac \ud0a4\uc640 \uc815\ub82c\ub41c \ubd80\ubd84\uc744 \ube44\uad50\ud558\uc5ec \uc704\uce58 \ucc3e\uae30\n        while (j >= 0 && arr[j] > key) {\n            arr[j + 1] = arr[j];  \/\/ \uc704\uce58 \uc774\ub3d9\n            j--;\n        }\n        arr[j + 1] = key;  \/\/ \uc704\uce58 \uc0bd\uc785\n    }\n    return arr;\n}\n\n\/\/ \ud14c\uc2a4\ud2b8\nconst input = [5, 2, 9, 1, 5, 6];\nconsole.log(insertionSort(input));  \/\/ [1, 2, 5, 5, 6, 9]\n    <\/code><\/pre>\n
    4.1. \ucf54\ub4dc \uc124\uba85<\/h3>\n
    \uc704 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uad6c\uc870\ub85c \ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n