\uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc740 \uae30\uc220 \uba74\uc811\uc5d0\uc11c \uc911\uc694\ud55c \uc694\uc18c\uc785\ub2c8\ub2e4. \uc774\ubc88 \ud3ec\uc2a4\ud2b8\uc5d0\uc11c\ub294 ‘\uce74\ub4dc \uc815\ub82c\ud558\uae30’\ub77c\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ub2e4\ub8e8\uace0, \ubb38\uc81c \ud574\uacb0 \uacfc\uc815\uc744 \ub2e8\uacc4\ubcc4\ub85c \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uc2e4\uc81c \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ub4f1\uc7a5\ud558\ub294 \uc720\ud615 \uc911 \ud558\ub098\ub85c, \uc8fc\uc5b4\uc9c4 \uce74\ub4dc\ub4e4\uc744 \ud2b9\uc815\ud55c \ubc29\uc2dd\uc73c\ub85c \uc815\ub82c\ud558\ub294 \uc791\uc5c5\uc744 \ud3ec\ud568\ud569\ub2c8\ub2e4. \uc774 \uae00\uc744 \ud1b5\ud574 \ubb38\uc81c\uc5d0 \ub300\ud55c \uc774\ud574\ub3c4\ub97c \ub192\uc774\uace0, \uc2e4\uc804\uc5d0\uc11c \uc751\uc6a9\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc744 \ubc30\uc6cc\ubd05\uc2dc\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc5ec\uae30\uc11c \uc774\uc81c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc811\uadfc \ubc29\uc2dd\uc744 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uce74\ub4dc \uc815\ub82c\ud558\uae30 \ubb38\uc81c\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc138\ubd80\uc801\uc778 \uaddc\uce59\uc774 \uc788\ub2e4\uace0 \uac00\uc815\ud558\uaca0\uc2b5\ub2c8\ub2e4:<\/p>\n \uc774\uc81c, \uce74\ub4dc\ub4e4\uc744 \uc815\ub82c\ud558\uae30 \uc704\ud574 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc77c\ubc18\uc801\uc73c\ub85c \uc0ac\uc6a9\ub418\ub294 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n \uac01\uac01\uc758 \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud574\uc11c\ub294 \uc774\ub860\uc801\uc778 \uc124\uba85\ub3c4 \ud544\uc694\ud558\ubbc0\ub85c, \uc774\ub4e4 \uac01\uac01\uc5d0 \ub300\ud574 \uac04\ub2e8\ud55c \uc124\uba85\uc744 \ucd94\uac00\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \ubc84\ube14 \uc815\ub82c\uc740 \uac00\uc7a5 \uac04\ub2e8\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\uc785\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc740 \uc778\uc811\ud55c \ub450 \uc694\uc18c\ub97c \ube44\uad50\ud558\uc5ec \uc815\ub82c\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ub9ac\uc2a4\ud2b8\uc758 \ud06c\uae30\ub9cc\ud07c \ubc18\ubcf5\ud558\uba70, \uc778\uc811\ud55c \uc694\uc18c\ub4e4\uc744 \ube44\uad50\ud55c \ud6c4, \ud544\uc694\uc5d0 \ub530\ub77c \uc11c\ub85c \uad50\ud658\ud569\ub2c8\ub2e4. \ucd5c\uc545\uc758 \uacbd\uc6b0 \uc120\ud0dd \uc815\ub82c\uc740 \uc8fc\uc5b4\uc9c4 \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \uac00\uc7a5 \uc791\uc740 \uac12\uc744 \ucc3e\uc544\uc11c \uc815\ub82c\uc744 \uacc4\uc18d\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ub9ac\uc2a4\ud2b8\uc758 \ud06c\uae30\ub9cc\ud07c \ubc18\ubcf5\ud558\uba74\uc11c \ub9e4\ubc88 \ub0a8\uc740 \uc694\uc18c \uc911\uc5d0\uc11c \uac00\uc7a5 \uc791\uc740 \uac12\uc744 \ucc3e\uc544\uc11c \ud604\uc7ac \uc704\uce58\uc5d0 \uc815\ub82c\ud569\ub2c8\ub2e4. \uc774 \ub610\ud55c \uc0bd\uc785 \uc815\ub82c\uc740 \uc774\ubbf8 \uc815\ub82c\ub41c \ub370\uc774\ud130\uc5d0 \uc0c8\ub85c\uc6b4 \uc694\uc18c\ub97c \uc0bd\uc785\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ucd08\uae30\uc5d0\ub294 \uccab \ubc88\uc9f8 \uc694\uc18c\uac00 \uc815\ub82c\ub41c \uc0c1\ud0dc\ub85c \uac04\uc8fc\ud558\uace0, \uadf8 \ub2e4\uc74c \uc694\uc18c\ubd80\ud130 \uc815\ub82c\ub41c \uc704\uce58\uc5d0 \uc0bd\uc785\ud569\ub2c8\ub2e4. \uc77c\ubc18\uc801\uc73c\ub85c \ud035 \uc815\ub82c\uc740 \ubd84\ud560 \uc815\ubcf5 \uc54c\uace0\ub9ac\uc998\uc744 \uae30\ubc18\uc73c\ub85c \ud558\uba70, \ud558\ub098\uc758 \ud53c\ubc97 \uc694\uc18c\ub97c \uc120\ud0dd\ud558\uc5ec \ub9ac\uc2a4\ud2b8\ub97c \ud53c\ubc97\ubcf4\ub2e4 \uc791\uc740 \uac12\uacfc \ud070 \uac12\uc744 \uae30\uc900\uc73c\ub85c \ubd84\ud560\ud569\ub2c8\ub2e4. \uadf8 \ud6c4, \uac01 \ubd80\ubd84 \ub9ac\uc2a4\ud2b8\uc5d0 \ub300\ud574 \uc7ac\uadc0\uc801\uc73c\ub85c \ud035 \uc815\ub82c\uc744 \uc218\ud589\ud569\ub2c8\ub2e4. \ud3c9\uade0\uc801\uc73c\ub85c \ubcd1\ud569 \uc815\ub82c \ub610\ud55c \ubd84\ud560 \uc815\ubcf5 \uae30\ubc95\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4. \ub9ac\uc2a4\ud2b8\ub97c \ubc18\uc73c\ub85c \ub098\ub204\uace0, \uac01\uac01\uc758 \ub9ac\uc2a4\ud2b8\ub97c \uc7ac\uadc0\uc801\uc73c\ub85c \uc815\ub82c\ud55c \ub2e4\uc74c \ub450 \ub9ac\uc2a4\ud2b8\ub97c \ubcd1\ud569\ud558\uc5ec \uc815\ub82c\ud569\ub2c8\ub2e4. \uc5ed\uc2dc \uc774\uc81c \uce74\ub4dc \uc815\ub82c\ud558\uae30 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \ud30c\uc774\uc36c \ucf54\ub4dc\ub97c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc6b0\ub9ac\ub294 \uc774 \ubb38\uc81c\ub97c \ucf54\ub4dc\uac00 \uad6c\ud604\ub418\uc5c8\uc73c\ub2c8, \ub2e4\uc591\ud55c \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \ud1b5\ud574 \uc62c\ubc14\ub974\uac8c \uc791\ub3d9\ud558\ub294\uc9c0 \ud655\uc778\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uc774 \ucf54\ub4dc\ub97c \uc2e4\ud589\ud558\uba74 \ub2e4\uc74c\uacfc \uac19\uc740 \uacb0\uacfc\ub97c \uc5bb\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n \uc774\ubc88 \uae00\uc5d0\uc11c\ub294 ‘\uce74\ub4dc \uc815\ub82c\ud558\uae30’ \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ub2e4\uc591\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0b4\ud3b4\ubcf4\uace0, \uadf8 \uc911 \ud035 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \ubb38\uc81c\ub97c \ud574\uacb0\ud588\uc2b5\ub2c8\ub2e4. \ud30c\uc774\uc36c\uc744 \uc774\uc6a9\ud55c \uad6c\ud604 \ubc29\ubc95\uacfc \ud568\uaed8 \uc801\uc808\ud55c \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \ud1b5\ud574 \ucf54\ub4dc\uc758 \uc815\ud655\uc131\uc744 \uac80\uc99d\ud558\uc600\uc2b5\ub2c8\ub2e4. \uc774\uc640 \uac19\uc740 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc801\uc778 \uc0ac\uace0\ub97c \ud0a4\uc6b0\uace0, \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc88b\uc740 \uc131\uacfc\ub97c \uac70\ub450\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4. \uacc4\uc18d\ud574\uc11c \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \uc5f0\uc2b5\ud558\uace0, \uc5ec\ub7ec\ubd84\uc758 \uc2e4\ub825\uc744 \ud0a4\uc6cc\ub098\uac00\uc138\uc694!<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"N<\/code>\uac1c\uc758 \uce74\ub4dc\uac00 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \uce74\ub4dc\ub4e4\uc740 \uac01\uac01\uc758 \uc22b\uc790\ub85c \ud45c\uc2dc\ub418\uc5b4 \uc788\uc73c\uba70, \uc774 \uc22b\uc790\ub4e4\uc740 \uc815\uc218\uc785\ub2c8\ub2e4. \uc6b0\ub9ac\uc758 \ubaa9\ud45c\ub294 \uc774 \uce74\ub4dc\ub4e4\uc744 \uc815\ub82c\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \uc774 \uacfc\uc815\uc5d0\uc11c \ud2b9\uc815\ud55c \uaddc\uce59\uc744 \ub530\ub77c\uc57c \ud569\ub2c8\ub2e4.<\/p>\n\ud568\uc218 \uc2dc\uadf8\ub2c8\ucc98:\ndef card_sorting(cards: List[int]) -> List[int]:\n pass\n<\/code><\/pre>\ncards<\/code>\ub294 \uc815\uc218\ub4e4\ub85c \uc774\ub8e8\uc5b4\uc9c4 \ub9ac\uc2a4\ud2b8\uc774\uba70, \uc815\ub82c\ub41c \uce74\ub4dc\ub97c \ubc18\ud658\ud574\uc57c \ud569\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \uac01 \uce74\ub4dc\ub294 \uc815\ud574\uc9c4 \ubc29\ubc95\uc73c\ub85c \uc815\ub82c\ud574\uc57c \ud569\ub2c8\ub2e4. \uc8fc\uc758\ud560 \uc810\uc740 \uce74\ub4dc \uc815\ub82c\uc744 \uc218\ud589\ud558\ub294 \ub370 \uad00\ub828\ub41c \ud2b9\uc815\ud55c \uc870\uac74\uc774 \uc788\uc744 \uc218 \uc788\uc73c\uba70, \uc774\ub7ec\ud55c \uc870\uac74\ub4e4\uc744 \ud6a8\uacfc\uc801\uc73c\ub85c \ucc98\ub9ac\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n\ubb38\uc81c \uc811\uadfc<\/h2>\n
\n
\n
\ubc84\ube14 \uc815\ub82c(Bubble Sort)<\/h3>\n
O(N\u00b2)<\/code>\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.<\/p>\n\uc120\ud0dd \uc815\ub82c(Selection Sort)<\/h3>\n
O(N\u00b2)<\/code>\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.<\/p>\n\uc0bd\uc785 \uc815\ub82c(Insertion Sort)<\/h3>\n
O(N\u00b2)<\/code>\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c0\ub098, \ub370\uc774\ud130\uac00 \uac70\uc758 \uc815\ub82c\ub418\uc5b4 \uc788\uc744 \uacbd\uc6b0 \ub354 \uc88b\uc740 \uc131\ub2a5\uc744 \ubcf4\uc785\ub2c8\ub2e4.<\/p>\n\ud035 \uc815\ub82c(Quick Sort)<\/h3>\n
O(N log N)<\/code>\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.<\/p>\n\ubcd1\ud569 \uc815\ub82c(Merge Sort)<\/h3>\n
O(N log N)<\/code>\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.<\/p>\n\ubb38\uc81c \ud574\uacb0 – \uce74\ub4dc \uc815\ub82c\ud558\uae30 \uad6c\ud604<\/h2>\n
\ud035 \uc815\ub82c<\/code>\ub97c \uc0ac\uc6a9\ud558\uc5ec \ud574\uacb0\ud558\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\nfrom typing import List\n\ndef quick_sort(cards: List[int]) -> List[int]:\n if len(cards) <= 1:\n return cards\n pivot = cards[len(cards) \/\/ 2]\n left = [x for x in cards if x < pivot]\n middle = [x for x in cards if x == pivot]\n right = [x for x in cards if x > pivot]\n return quick_sort(left) + middle + quick_sort(right)\n\ndef card_sorting(cards: List[int]) -> List[int]:\n return quick_sort(cards)\n<\/code><\/pre>\n\ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4<\/h2>\n
if __name__ == \"__main__\":\n test_cases = [\n [3, 6, 8, 10, 1, 2, 1],\n [5, 2, 9, 1, 5, 6],\n [2, 7, 1, 8, 2, 3, 5]\n ]\n \n for cards in test_cases:\n sorted_cards = card_sorting(cards)\n print(f\"Original: {cards} -> Sorted: {sorted_cards}\")\n<\/code><\/pre>\nOriginal: [3, 6, 8, 10, 1, 2, 1] -> Sorted: [1, 1, 2, 3, 6, 8, 10]\nOriginal: [5, 2, 9, 1, 5, 6] -> Sorted: [1, 2, 5, 5, 6, 9]\nOriginal: [2, 7, 1, 8, 2, 3, 5] -> Sorted: [1, 2, 2, 3, 5, 7, 8]\n<\/code><\/pre>\n\uacb0\ub860<\/h2>\n