\uc548\ub155\ud558\uc138\uc694! \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 C++ \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \ucd5c\uc19f\uac12 \ucc3e\uae30 \ubb38\uc81c\uc5d0 \ub300\ud574 \uae4a\uc774 \uc788\uac8c \ub2e4\ub904\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud480\uc774\uc5d0 \ub300\ud55c \uc774\ud574\ub97c \ub192\uc774\uae30 \uc704\ud574 \uc608\uc81c \ubb38\uc81c\ub97c \ud1b5\ud574 \uc790\uc138\ud788 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uc5d0\uc11c \ucd5c\uc19f\uac12\uc744 \ucc3e\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud558\uc2dc\uc624. \ubc30\uc5f4\uc740 \ub2e4\uc591\ud55c \ud06c\uae30\uc758 \uc815\uc218\ub85c \uad6c\uc131\ub418\uc5b4 \uc788\uc73c\uba70, \uc774 \ubc30\uc5f4\uc5d0\uc11c \uac00\uc7a5 \uc791\uc740 \uac12\uc744 \ubc18\ud658\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n
array[] (1 \u2264 n \u2264 105<\/sup>, -1000 \u2264 arrayi<\/sub> \u2264 1000)<\/code><\/li>\n<\/ul>\n\ubb38\uc81c \ucd9c\ub825<\/h3>\n\n- \ucd9c\ub825: \ubc30\uc5f4\uc758 \ucd5c\uc19f\uac12<\/li>\n<\/ul>\n
\uc608\uc81c<\/h2>\n\uc785\ub825 \uc608\uc2dc<\/h3>\narray = [5, 3, 9, 1, 6]<\/code><\/pre>\n\ucd9c\ub825 \uc608\uc2dc<\/h3>\n1<\/code><\/pre>\n\ubb38\uc81c \ud574\uacb0 \uc804\ub7b5<\/h2>\n
\ucd5c\uc19f\uac12 \ucc3e\uae30 \ubb38\uc81c\ub294 \ubc30\uc5f4\uc758 \uac01 \uc694\uc18c\ub97c \ube44\uad50\ud574\uc11c \ucd5c\uc19f\uac12\uc744 \ucc3e\ub294 \uc608\uc81c\uc785\ub2c8\ub2e4. \uc774\ub97c \uc704\ud574 \ub2e4\uc74c\uacfc \uac19\uc740 \ub2e8\uacc4\ub97c \uc218\ud589\ud569\ub2c8\ub2e4.<\/p>\n
\n- \ubc30\uc5f4\uc758 \uccab \ubc88\uc9f8 \uc694\uc18c\ub97c \ucd5c\uc19f\uac12\uc73c\ub85c \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.<\/li>\n
- \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba74\uc11c \uac01 \uc694\uc18c\ub97c \ud604\uc7ac \ucd5c\uc19f\uac12\uacfc \ube44\uad50\ud569\ub2c8\ub2e4.<\/li>\n
- \ub9cc\uc57d \ud604\uc7ac \uc694\uc18c\uac00 \ucd5c\uc19f\uac12\ubcf4\ub2e4 \uc791\ub2e4\uba74, \ucd5c\uc19f\uac12\uc744 \ud604\uc7ac \uc694\uc18c\ub85c \uac31\uc2e0\ud569\ub2c8\ub2e4.<\/li>\n
- \ubaa8\ub4e0 \uc694\uc18c\ub97c \uc21c\ud68c\ud55c \ud6c4, \ucd5c\uc885\uc801\uc73c\ub85c \uad6c\ud55c \ucd5c\uc19f\uac12\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
C++ \ucf54\ub4dc \uad6c\ud604<\/h2>\n
\uc704\uc758 \ud574\uacb0 \uc804\ub7b5\uc744 \ubc14\ud0d5\uc73c\ub85c C++ \ucf54\ub4dc\ub97c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
#include <iostream>\n#include <vector>\n\nusing namespace std;\n\nint findMinimum(const vector<int>& array) {\n \/\/ \ubc30\uc5f4\uc758 \uccab \ubc88\uc9f8 \uc694\uc18c\ub97c \ucd08\uae30 \ucd5c\uc19f\uac12\uc73c\ub85c \uc124\uc815\n int minValue = array[0];\n\n \/\/ \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba70 \ucd5c\uc19f\uac12 \ud0d0\uc0c9\n for (int i = 1; i < array.size(); i++) {\n if (array[i] < minValue) {\n minValue = array[i]; \/\/ \ucd5c\uc19f\uac12 \uac31\uc2e0\n }\n }\n return minValue; \/\/ \ucd5c\uc885 \ucd5c\uc19f\uac12 \ub9ac\ud134\n}\n\nint main() {\n vector<int> array = {5, 3, 9, 1, 6};\n int minValue = findMinimum(array);\n \n cout << \"\ucd5c\uc19f\uac12\uc740: \" << minValue << endl;\n return 0;\n}\n<\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
\ucf54\ub4dc\uc758 \uc8fc\uc694 \ud750\ub984\uc744 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\n- \ud5e4\ub354 \ud30c\uc77c
<iostream><\/code>\uacfc <vector><\/code>\ub97c \ud3ec\ud568\ud558\uc5ec C++\uc5d0\uc11c \uc785\ucd9c\ub825\uacfc \ub3d9\uc801 \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uac8c \ud569\ub2c8\ub2e4.<\/li>\nfindMinimum<\/code> \ud568\uc218\ub294 \uc785\ub825\ub41c \ubc30\uc5f4\uc758 \ucd5c\uc19f\uac12\uc744 \ucc3e\uc2b5\ub2c8\ub2e4. \uccab \ubc88\uc9f8 \uc694\uc18c\ub97c \ucd5c\uc19f\uac12\uc73c\ub85c \ucd08\uae30\ud654\ud558\uace0, \ubc18\ubcf5\ubb38\uc744 \ud1b5\ud574 \ubc30\uc5f4\uc744 \uc21c\ud68c\ud569\ub2c8\ub2e4.<\/li>\n- \ubc30\uc5f4\uc758 \uac01 \uc694\uc18c\ub97c \ud604\uc7ac \ucd5c\uc19f\uac12\uacfc \ube44\uad50\ud558\uc5ec \ucd5c\uc19f\uac12\uc744 \uac31\uc2e0\ud569\ub2c8\ub2e4.<\/li>\n
- \ubaa8\ub4e0 \ube44\uad50\uac00 \ub05d\ub09c \ud6c4 \ucd5c\uc885 \ucd5c\uc19f\uac12\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n
\uc131\ub2a5 \ubd84\uc11d<\/h2>\n
\uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n)\uc785\ub2c8\ub2e4. \ubc30\uc5f4\uc758 \ud06c\uae30\ub97c n\uc774\ub77c\uace0 \ud560 \ub54c, \ubc30\uc5f4\uc744 \ud55c \ubc88\ub9cc \uc21c\ud68c\ud558\ubbc0\ub85c \uc120\ud615 \uc2dc\uac04\uc5d0 \ucd5c\uc19f\uac12\uc744 \ucc3e\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(1)\ub85c \ucd94\uac00\uc801\uc778 \ub370\uc774\ud130\ub97c \uc0ac\uc6a9\ud558\uc9c0 \uc54a\uae30 \ub54c\ubb38\uc5d0 \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n
\ucd94\uac00 \uace0\ub824\uc0ac\ud56d<\/h2>\n
\ubb38\uc81c\ub97c \ud574\uacb0\ud560 \ub54c \uba87 \uac00\uc9c0 \ucd94\uac00\uc801\uc778 \uace0\ub824\uc0ac\ud56d\uc774 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n
\n- \ube48 \ubc30\uc5f4\uc774\ub098 \ub2e8\uc77c \uc694\uc18c \ubc30\uc5f4\uc5d0 \ub300\ud55c \ucc98\ub9ac: \uc694\uc18c\uac00 \uc5c6\ub294 \uacbd\uc6b0\uc640 \ud558\ub098\uc758 \uc694\uc18c\ub9cc \uc788\ub294 \uacbd\uc6b0\ub97c \uc0ac\uc804\uc5d0 \uccb4\ud06c\ud558\uc5ec \uc5d0\ub7ec\ub97c \ubc29\uc9c0\ud574\uc57c \ud569\ub2c8\ub2e4.<\/li>\n
- \ubc30\uc5f4\uc758 \uc720\ud6a8\uc131 \uac80\uc0ac: \ubc30\uc5f4\uc774 \uc8fc\uc5b4\uc9c4 \uc870\uac74\uc744 \ub9cc\uc871\ud558\ub294\uc9c0 \ud655\uc778\ud574\uc57c \ud569\ub2c8\ub2e4.<\/li>\n
- \ub2e4\uc591\ud55c \uc785\ub825\uac12 \uace0\ub824: \uc74c\uc218\uc640 \uc591\uc218\uac00 \ud63c\ud569\ub41c \uacbd\uc6b0\ub098 \ubaa8\ub4e0 \uc694\uc18c\uac00 \ub3d9\uc77c\ud55c \uacbd\uc6b0\ub3c4 \uace0\ub824\ud574\uc57c \ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n
\uacb0\ub860<\/h2>\n
\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \ucd5c\uc19f\uac12 \ucc3e\uae30 \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud574 \uc790\uc138\ud788 \uc54c\uc544\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ucd5c\uc19f\uac12\uc744 \ucc3e\uae30 \uc704\ud574 \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba74\uc11c \uac01 \uc694\uc18c\ub97c \ube44\uad50\ud558\ub294 \uae30\ucd08\uc801\uc778 \ubc29\ubc95\uc740 C++ \uc54c\uace0\ub9ac\uc998\uc758 \uae30\ucd08\ub97c \ub2e4\uc9c0\ub294 \ub370 \uc544\uc8fc \uc720\uc6a9\ud569\ub2c8\ub2e4. \uc774\ud6c4\uc5d0\ub294 \ub354 \ubcf5\uc7a1\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ub2e4\ub8e8\uba74\uc11c \uc2e4\ub825\uc744 \ud55c\uce35 \ub354 \ub04c\uc5b4\uc62c\ub9b4 \uc218 \uc788\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n
\ub2e4\uc74c \uac15\uc88c\uc5d0\uc11c\ub294 \uc880 \ub354 \ubcf5\uc7a1\ud55c \ubb38\uc81c\ub97c \ub2e4\ub8e8\uc5b4 \ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc9c8\ubb38\uc774\ub098 \ud53c\ub4dc\ubc31\uc740 \uc5b8\uc81c\ub4e0\uc9c0 \ub313\uae00\ub85c \ub0a8\uaca8\uc8fc\uc138\uc694!<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"