\ucd5c\uadfc \uba87 \ub144 \uac04 \ud504\ub85c\uadf8\ub798\ubc0d \ubc0f \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc740 IT \uc5c5\uacc4\ubfd0\ub9cc \uc544\ub2c8\ub77c \ub2e4\uc591\ud55c \ubd84\uc57c\uc5d0\uc11c \ub9e4\uc6b0 \uc911\uc694\ud55c \ud3c9\uac00 \uae30\uc900\uc774 \ub418\uc5c8\uc2b5\ub2c8\ub2e4. \ubcf8 \uac15\uc88c\uc5d0\uc11c\ub294 ‘\uce74\ub4dc \uc815\ub82c\ud558\uae30’\ub77c\ub294 \ubb38\uc81c\ub97c \ud1b5\ud574 \uae30\ubcf8\uc801\uc778 \uc870\uc791\uacfc\uc815, \uc54c\uace0\ub9ac\uc998 \uc124\uacc4 \ubc0f \ucd5c\uc801\ud654\ub97c \ubc30\uc6cc\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uc2e4\ubb34 \ubc0f \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc911\uc694\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc758 \uc774\ud574\ub3c4\ub97c \ub192\uc774\ub294 \ub370 \ub3c4\uc6c0\uc774 \ub429\ub2c8\ub2e4.<\/p>\n
\uc61b\ub0a0 \uce74\ub4dc \uac8c\uc784\uc5d0\uc11c\ub294 \uce74\ub4dc\uc758 \uc22b\uc790\ub97c \uc815\ub82c\ud558\ub294 \uac83\uc774 \ud544\uc218\uc801\uc785\ub2c8\ub2e4. \uc5ec\ub7ec\ubd84\uc740 N\uc7a5\uc758 \uce74\ub4dc\uac00 \uc788\uace0, \uac01 \uce74\ub4dc\ub9c8\ub2e4 \uc815\uc218\uac00 \uc801\ud600 \uc788\uc2b5\ub2c8\ub2e4. \uc5ec\ub7ec\ubd84\uc740 \uc774 \uce74\ub4dc\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud574\uc57c \ud569\ub2c8\ub2e4. \ud558\uc9c0\ub9cc, \uc774 \uacfc\uc815\uc5d0\uc11c \uba87 \uac00\uc9c0 \uaddc\uce59\uc774 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n
\uccab \uc904\uc5d0 \uce74\ub4dc\uc758 \uac1c\uc218 N\uc774 \uc8fc\uc5b4\uc9c0\uace0, \ub2e4\uc74c N\uac1c\uc758 \uc904\uc5d0\ub294 \uac01 \uce74\ub4dc\uc758 \uc22b\uc790\uac00 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4.<\/p>\n
\uce74\ub4dc\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud55c \ud6c4, \uac01 \uce74\ub4dc\uc758 \uc22b\uc790\ub97c \ud55c \uc904\uc5d0 \ud558\ub098\uc529 \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/p>\n
\n\uc785\ub825:\n5\n3\n1\n4\n1\n5\n\n\ucd9c\ub825:\n1\n1\n3\n4\n5\n<\/pre>\n\ubb38\uc81c \ud574\uacb0 \uc804\ub7b5<\/h2>\n
\uc774 \ubb38\uc81c\ub294 \uc815\ub82c \ubb38\uc81c\ub85c, \uc5ec\ub7ec \uac00\uc9c0 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uc8fc\uc5b4\uc9c4 \ubc94\uc704\ub97c \uace0\ub824\ud560 \ub54c, \uae30\ubcf8\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc778 \ud035 \uc815\ub82c\uc774\ub098 \ubcd1\ud569 \uc815\ub82c\uc744 \ud65c\uc6a9\ud558\ub294 \uac83\uc774 \uc88b\uc2b5\ub2c8\ub2e4. \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 C++\uc758 STL\uc5d0 \ud3ec\ud568\ub41c
std::sort<\/code> \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \ud6a8\uc728\uc801\uc73c\ub85c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \ubcf4\uc5ec\ub4dc\ub9ac\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\nSTL \ud45c\uc900 \ub77c\uc774\ube0c\ub7ec\ub9ac\uc758
sort()<\/code> \ud568\uc218<\/h3>\nC++\uc758 \ud45c\uc900 \ud15c\ud50c\ub9bf \ub77c\uc774\ube0c\ub7ec\ub9ac(STL)\uc5d0\ub294
sort()<\/code> \ud568\uc218\uac00 \ud3ec\ud568\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \ud568\uc218\ub294 \uc778\uc790\ub85c \uc8fc\uc5b4\uc9c4 \ucee8\ud14c\uc774\ub108\uc758 \uc694\uc18c\ub4e4\uc744 \uc815\ub82c\ud574\uc90d\ub2c8\ub2e4.std::sort<\/code>\ub294 \ud3c9\uade0\uc801\uc73c\ub85c O(N log N) \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c0\uba70, \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n\ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n#include <iostream>\n#include <vector>\n#include <algorithm> \/\/ sort()\ub97c \uc0ac\uc6a9\ud558\uae30 \uc704\ud574 \ud3ec\ud568\ud569\ub2c8\ub2e4.\n\nint main() {\n int N;\n std::cin >> N; \/\/ \uce74\ub4dc\uc758 \uac1c\uc218 \uc785\ub825\ubc1b\uae30\n std::vector<int> cards(N); \/\/ \uce74\ub4dc \uc22b\uc790\ub97c \uc800\uc7a5\ud560 \ubca1\ud130 \uc0dd\uc131\n\n \/\/ \uce74\ub4dc \uc22b\uc790 \uc785\ub825\ubc1b\uae30\n for (int i = 0; i < N; i++) {\n std::cin >> cards[i];\n }\n\n \/\/ \uce74\ub4dc \uc22b\uc790 \uc815\ub82c\n std::sort(cards.begin(), cards.end());\n\n \/\/ \uc815\ub82c\ub41c \uce74\ub4dc \uc22b\uc790 \ucd9c\ub825\n for (int i = 0; i < N; i++) {\n std::cout << cards[i] << std::endl;\n }\n\n return 0;\n}\n<\/code><\/pre>\n\ucf54\ub4dc \ubd84\uc11d<\/h2>\n
\uc704 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uacfc\uc815\uc73c\ub85c \uad6c\uc131\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n
\n
- \ub77c\uc774\ube0c\ub7ec\ub9ac \ud3ec\ud568:<\/strong>
#include <iostream><\/code>,#include <vector><\/code>,#include <algorithm><\/code>\ub97c \ud3ec\ud568\ud558\uc5ec \uc785\ub825\uacfc \ucd9c\ub825 \ubc0f \uc815\ub82c\uc744 \uc704\ud55c \uae30\ubcf8 \ub77c\uc774\ube0c\ub7ec\ub9ac\ub97c \ucd94\uac00\ud569\ub2c8\ub2e4.<\/li>\n- \uc785\ub825:<\/strong> \uc0ac\uc6a9\uc790\ub85c\ubd80\ud130 \uce74\ub4dc\uc758 \uac1c\uc218 N\uc744 \uc785\ub825\ubc1b\uace0, \uc774\ud6c4 N\uac1c\uc758 \uce74\ub4dc \uc22b\uc790\ub97c \ubca1\ud130\uc5d0 \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li>\n
- \uc815\ub82c:<\/strong>
std::sort()<\/code> \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \ubca1\ud130\uc5d0 \uc800\uc7a5\ub41c \uce74\ub4dc \uc22b\uc790\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud569\ub2c8\ub2e4. \uc774\ub54c,begin()<\/code>\uacfcend()<\/code> \uba54\uc18c\ub4dc\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc2dc\uc791\uacfc \ub05d \uc704\uce58\ub97c \uc124\uc815\ud569\ub2c8\ub2e4.<\/li>\n- \ucd9c\ub825:<\/strong> \uc815\ub82c\ub41c \uce74\ub4dc \uc22b\uc790\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
\uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
\uc704\uc5d0\uc11c \uc5b8\uae09\ud55c
std::sort()<\/code> \ud568\uc218\ub294 \ud3c9\uade0\uc801\uc73c\ub85c O(N log N) \ubcf5\uc7a1\ub3c4\ub85c \uc791\ub3d9\ud569\ub2c8\ub2e4. \uc774\ub294 \ub300\ub7c9\uc758 \ub370\uc774\ud130\ub97c \ucc98\ub9ac\ud558\ub294 \ub370 \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4. \uc785\ub825 \ud06c\uae30 N\uc774 \ucd5c\ub300 10^6\uc77c \ub54c, \uc815\ub82c\uc744 \uc218\ud589\ud558\ub294\ub370 \ucda9\ubd84\ud55c \uc2dc\uac04 \ub0b4\uc5d0 \uc2e4\ud589\uac00\ub2a5\ud569\ub2c8\ub2e4.<\/p>\n\uacb0\ub860<\/h2>\n
\uc774\ubc88 \uac15\uc88c\ub97c \ud1b5\ud574 \uce74\ub4dc \uc815\ub82c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc744 \ubc30\uc6e0\uc2b5\ub2c8\ub2e4. \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 STL\uc758
sort()<\/code> \ud568\uc218\ub97c \ud65c\uc6a9\ud558\uc5ec \uac04\ub2e8\ud558\uba74\uc11c\ub3c4 \ud6a8\uc728\uc801\uc778 \ucf54\ub4dc\ub97c \uc791\uc131\ud560 \uc218 \uc788\uc5c8\uc2b5\ub2c8\ub2e4. \uc774\ub7ec\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc740 \ub9ce\uc740 \ud504\ub85c\uadf8\ub798\ubc0d \ubb38\uc81c\uc640 \uc2e4\uc81c \uc0c1\ud669\uc5d0\uc11c\ub3c4 \uc790\uc8fc \uc0ac\uc6a9\ub418\ubbc0\ub85c, \uc798 \uc775\ud788\uace0 \ud65c\uc6a9\ud558\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4.<\/p>\n\ub2e4\uc74c \uc2dc\uac04\uc5d0\ub294 \ucd94\uac00\uc801\uc778 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc5ec\ub7ec\ubd84\uc758 \ucf54\ub529 \ud14c\uc2a4\ud2b8 \ub2a5\ub825\uc744 \ud55c\uce35 \ub354 \ubc1c\uc804\uc2dc\ucf1c\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\uac10\uc0ac\ud569\ub2c8\ub2e4!<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"