\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370\uc5d0\ub294 \uc5ec\ub7ec \uac00\uc9c0 \ubc29\ubc95\uc774 \uc788\uc2b5\ub2c8\ub2e4. \uac00\uc7a5 \uac04\ub2e8\ud55c \ubc29\ubc95\uc740 \ubc30\uc5f4\uc744 \uc21c\ucc28\uc801\uc73c\ub85c \ud0d0\uc0c9\ud558\uc5ec \uc8fc\uc5b4\uc9c4 \uc815\uc218\uac00 \uc874\uc7ac\ud558\ub294\uc9c0 \ud655\uc778\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \ubc30\uc5f4\uc758 \ud06c\uae30\uac00 \ucee4\uc9c8\uc218\ub85d \uc131\ub2a5\uc774 \ub5a8\uc5b4\uc9c8 \uc218 \uc788\uc73c\ubbc0\ub85c, \ub354 \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \ud544\uc694\uac00 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n \uc815\uc218 \ubc30\uc5f4\uc774 \uc815\ub82c\ub418\uc5b4 \uc788\ub2e4\uba74 \uc774\uc9c4 \ud0d0\uc0c9(Binary Search) \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\uc9c4 \ud0d0\uc0c9\uc740 \ubc30\uc5f4\uc744 \ubc18\uc73c\ub85c \ub098\ub204\uc5b4\uac00\uba70 \uac80\uc0c9\uc744 \uc218\ud589\ud558\uae30 \ub54c\ubb38\uc5d0 \ud3c9\uade0\uc801\uc73c\ub85c O(log n) \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub85c \uc2e4\ud589\ub429\ub2c8\ub2e4.<\/p>\n \uc704\uc5d0\uc11c \uc124\uba85\ud55c \ubc29\ubc95 \uc911 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc0ac\uc6a9\ud558\uc5ec \ucf54\ub4dc\ub97c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 C# \uc5b8\uc5b4\ub85c \uc791\uc131\ub41c \ucf54\ub4dc\uc785\ub2c8\ub2e4.<\/p>\n \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uacbd\uc6b0, \ucd5c\uc545\uc758 \uacbd\uc6b0\uc5d0\ub3c4 O(log n)\uc758 \ud6a8\uc728\uc131\uc744 \ubcf4\uc785\ub2c8\ub2e4. \uc774\ub294 \ud0d0\uc0c9\ud560 \uc218 \uc788\ub294 \ubc94\uc704\uac00 \uc808\ubc18\uc529 \uc904\uc5b4\ub4e4\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.<\/p>\n \uc774 \uc54c\uace0\ub9ac\uc998\uc740 O(1)\uc758 \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4. \ucd94\uac00\uc801\uc778 \ub370\uc774\ud130 \uad6c\uc870\ub97c \uc0ac\uc6a9\ud558\uc9c0 \uc54a\uae30 \ub54c\ubb38\uc5d0 \ub9e4\uc6b0 \uba54\ubaa8\ub9ac \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n<\/section>\n \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc6d0\ud558\ub294 \uc815\uc218\ub97c \ucc3e\ub294 \ubb38\uc81c\ub97c \ub2e4\ub904\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ubc30\uc5f4\uc758 \ud06c\uae30\ub098 \ud2b9\uc131\uc5d0 \ub530\ub77c \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc73c\uba70, \uac01 \uc54c\uace0\ub9ac\uc998\uc758 \uc7a5\ub2e8\uc810\uc744 \uc774\ud574\ud558\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \uc774\uc9c4 \ud0d0\uc0c9 \uc678\uc5d0\ub3c4 \ud574\uc2dc\uc14b\uacfc \uac19\uc740 \uc790\ub8cc\uad6c\uc870\ub97c \ud65c\uc6a9\ud558\uba74 \uc6d0\uc18c\uc758 \uc874\uc7ac \uc5ec\ubd80\ub97c \ub354\uc6b1 \ube60\ub974\uac8c \ud655\uc778\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc55e\uc73c\ub85c\ub3c4 \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \ub354 \ub9ce\uc740 \uacbd\ud5d8\uc744 \uc313\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n<\/section>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"arr<\/code>\uc5d0\uc11c \ud2b9\uc815\ud55c \uc815\uc218 x<\/code>\uc758 \uc874\uc7ac \uc5ec\ubd80\ub97c \ud655\uc778\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc815\uc218 x<\/code>\uac00 \ubc30\uc5f4\uc5d0 \uc874\uc7ac\ud558\uba74 true<\/code>\ub97c \ubc18\ud658\ud558\uace0, \uc874\uc7ac\ud558\uc9c0 \uc54a\uc73c\uba74 false<\/code>\ub97c \ubc18\ud658\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n\uc785\ub825 \ud615\uc2dd<\/h3>\n
\n
arr<\/code> (1 \u2264 arr.Length<\/code> \u2264 100,000)<\/li>\nx<\/code> (-1,000,000 \u2264 x<\/code> \u2264 1,000,000)<\/li>\n<\/ul>\n\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
\n
x<\/code>\uac00 \ubc30\uc5f4\uc5d0 \uc874\uc7ac\ud558\uba74 true<\/code>, \uc544\ub2c8\uba74 false<\/code>\ub97c \ubc18\ud658\ud574\uc57c \ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n\uc608\uc2dc \uc785\ub825\uacfc \ucd9c\ub825<\/h3>\n
\uc785\ub825: arr = [1, 2, 3, 4, 5], x = 3\n\ucd9c\ub825: true\n\n\uc785\ub825: arr = [1, 2, 3, 4, 5], x = 6\n\ucd9c\ub825: false<\/code><\/pre>\n<\/section>\n\ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\ud6a8\uc728\uc801\uc778 \uc811\uadfc\ubc95<\/h3>\n
\uc120\ud0dd \uac00\ub2a5\ud55c \ubc29\ubc95<\/h3>\n
\n
\ucf54\ub4dc \uad6c\ud604<\/h2>\n
using System;\n\nclass Program\n{\n static void Main()\n {\n int[] arr = { 1, 2, 3, 4, 5 };\n int x = 3;\n bool result = Contains(arr, x);\n Console.WriteLine(result); \/\/ true\n \n x = 6;\n result = Contains(arr, x);\n Console.WriteLine(result); \/\/ false\n }\n\n static bool Contains(int[] arr, int x)\n {\n int left = 0;\n int right = arr.Length - 1;\n\n while (left <= right)\n {\n int mid = left + (right - left) \/ 2;\n\n \/\/ x\uac00 \uc911\uac04\uac12\uacfc \uac19\uc73c\uba74 true \ubc18\ud658\n if (arr[mid] == x)\n return true;\n \/\/ x\uac00 \uc911\uac04\uac12\ubcf4\ub2e4 \uc791\uc73c\uba74 \uc67c\ucabd \ubd80\ubd84 \ud0d0\uc0c9\n else if (arr[mid] > x)\n right = mid - 1;\n \/\/ x\uac00 \uc911\uac04\uac12\ubcf4\ub2e4 \ud06c\uba74 \uc624\ub978\ucabd \ubd80\ubd84 \ud0d0\uc0c9\n else\n left = mid + 1;\n }\n\n return false; \/\/ x\uac00 \ubc30\uc5f4\uc5d0 \uc874\uc7ac\ud558\uc9c0 \uc54a\uc74c\n }\n}<\/code><\/pre>\n<\/section>\n\ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h3>\n
\uacf5\uac04 \ubcf5\uc7a1\ub3c4<\/h3>\n
\ub9c8\ubb34\ub9ac<\/h2>\n