\n \uc774\uc9c4 \ud0d0\uc0c9\uc740 \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0\uc11c \ud2b9\uc815 \uac12\uc744 \ucc3e\uae30 \uc704\ud55c \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \uac12\uc744 \ucc3e\uae30 \uc704\ud574 \ubc30\uc5f4\uc758 \uc911\uac04 \uac12\uc744 \ube44\uad50\ud558\uba70 \ud0d0\uc0c9 \ubc94\uc704\ub97c \ubc18\uc73c\ub85c \ub098\ub204\ub294 \ubc29\uc2dd\uc73c\ub85c \ub3d9\uc791\ud569\ub2c8\ub2e4.
\n \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(log n)\uc73c\ub85c \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4. \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc774\ud574\ud558\uace0 \uc2e4\uc81c\ub85c \uad6c\ud604\ud574\ubcf4\uba70 \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc6d0\ub9ac\ub97c \uc775\ud600\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\n \ub2e4\uc74c\uc740 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud2b9\uc815 \uc22b\uc790\ub97c \ucc3e\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4:\n <\/p>\n
\n \n \/\/ \ubb38\uc81c: \uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uc5d0\uc11c \ud2b9\uc815 \uc22b\uc790\ub97c \ucc3e\uc73c\uc138\uc694.\n \/\/ \ubc30\uc5f4\uc740 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4.\n \/\/ \uc22b\uc790\ub97c \ucc3e\uc73c\uba74 \ud574\ub2f9 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud558\uace0, \n \/\/ \ucc3e\uc9c0 \ubabb\ud558\uba74 -1\uc744 \ubc18\ud658\ud558\uc138\uc694.\n <\/code>\n <\/pre>\n\uc608\uc81c \uc785\ub825<\/h3>\n\n- \uc785\ub825 \ubc30\uc5f4: [2, 3, 4, 10, 40]<\/li>\n
- \ucc3e\uace0\uc790 \ud558\ub294 \uac12: 10<\/li>\n<\/ul>\n
\uc608\uc81c \ucd9c\ub825<\/h3>\n\n- \ucd9c\ub825: 3 (10\uc740 \uc778\ub371\uc2a4 3\uc5d0 \uc704\uce58)<\/li>\n<\/ul>\n
3. \ubb38\uc81c \ud574\uacb0 \uc804\ub7b5<\/h2>\n
\n \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uae30\ubcf8\uc801\uc778 \uc544\uc774\ub514\uc5b4\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:\n <\/p>\n
\n- \ubc30\uc5f4\uc758 \uc911\uac04 \uc694\uc18c\ub97c \uc120\ud0dd\ud55c\ub2e4.<\/li>\n
- \uc911\uac04 \uc694\uc18c\uc640 \ucc3e\uace0\uc790 \ud558\ub294 \uac12\uc744 \ube44\uad50\ud55c\ub2e4.<\/li>\n
- \ucc3e\uace0\uc790 \ud558\ub294 \uac12\uc774 \uc911\uac04 \uc694\uc18c\ubcf4\ub2e4 \uc791\uc73c\uba74, \uc67c\ucabd \ubd80\ubd84 \ubc30\uc5f4\ub85c \ud0d0\uc0c9 \ubc94\uc704\ub97c \uc904\uc778\ub2e4.<\/li>\n
- \ucc3e\uace0\uc790 \ud558\ub294 \uac12\uc774 \uc911\uac04 \uc694\uc18c\ubcf4\ub2e4 \ud06c\uba74, \uc624\ub978\ucabd \ubd80\ubd84 \ubc30\uc5f4\ub85c \ud0d0\uc0c9 \ubc94\uc704\ub97c \uc904\uc778\ub2e4.<\/li>\n
- \uc774 \uacfc\uc815\uc744 \ucc3e\uace0\uc790 \ud558\ub294 \uac12\uc744 \ucc3e\uc744 \ub54c\uae4c\uc9c0 \ubc18\ubcf5\ud55c\ub2e4.<\/li>\n<\/ul>\n
4. \uc54c\uace0\ub9ac\uc998 \uad6c\ud604<\/h2>\n
\n \uc774\uc81c \uc774\uc9c4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc744 C#\uc73c\ub85c \uc791\uc131\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798 \ucf54\ub4dc\ub294 \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc5d0\uc11c \ud2b9\uc815 \uac12\uc744 \ucc3e\ub294 \uc774\uc9c4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc758 \uad6c\ud604\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \n using System;\n\n class Program\n {\n static int BinarySearch(int[] arr, int target)\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 \/\/ \uc911\uac04 \uac12\uacfc \ucc3e\uace0\uc790 \ud558\ub294 \uac12 \ube44\uad50\n if (arr[mid] == target)\n {\n return mid; \/\/ \uac12\uc744 \ucc3e\uc73c\uba74 \uc778\ub371\uc2a4 \ubc18\ud658\n }\n else if (arr[mid] < target)\n {\n left = mid + 1; \/\/ \uc624\ub978\ucabd \ubd80\ubd84 \ubc30\uc5f4\ub85c \ud0d0\uc0c9\n }\n else\n {\n right = mid - 1; \/\/ \uc67c\ucabd \ubd80\ubd84 \ubc30\uc5f4\ub85c \ud0d0\uc0c9\n }\n }\n\n return -1; \/\/ \uac12\uc744 \ucc3e\uc9c0 \ubabb\ud55c \uacbd\uc6b0\n }\n\n static void Main(string[] args)\n {\n int[] arr = { 2, 3, 4, 10, 40 };\n int target = 10;\n int result = BinarySearch(arr, target);\n\n if (result == -1)\n {\n Console.WriteLine(\"\ucc3e\uace0\uc790 \ud558\ub294 \uac12\uc774 \uc5c6\uc2b5\ub2c8\ub2e4.\");\n }\n else\n {\n Console.WriteLine(\"\ucc3e\uace0\uc790 \ud558\ub294 \uac12\uc758 \uc778\ub371\uc2a4: \" + result);\n }\n }\n }\n <\/code>\n <\/pre>\n5. \ucf54\ub4dc \uc124\uba85<\/h2>\n
\n \uc704\uc758 C# \ucf54\ub4dc\uc5d0\uc11c \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc5b4\ub5bb\uac8c \uad6c\ud604\ud588\ub294\uc9c0 \uc790\uc138\ud788 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\nBinarySearch<\/code> \uba54\uc11c\ub4dc\ub294 \ub450 \uac1c\uc758 \ub9e4\uac1c\ubcc0\uc218\ub97c \ubc1b\uc2b5\ub2c8\ub2e4: \uc815\uc218 \ubc30\uc5f4 arr<\/code>\uc640 \ucc3e\uace0\uc790 \ud558\ub294 \uac12 target<\/code>.<\/li>\n- \ubcc0\uc218
left<\/code>\ub294 \ubc30\uc5f4\uc758 \uc2dc\uc791 \uc778\ub371\uc2a4\ub97c, right<\/code>\ub294 \ubc30\uc5f4\uc758 \ub05d \uc778\ub371\uc2a4\ub97c \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li>\n- \ubc18\ubcf5\ubb38
while (left <= right)<\/code>\uc740 \ud0d0\uc0c9 \ubc94\uc704\uac00 \ub0a8\uc544 \uc788\ub294 \ub3d9\uc548 \uacc4\uc18d\ub429\ub2c8\ub2e4.<\/li>\n- \uc911\uac04 \uc778\ub371\uc2a4\ub294
int mid = left + (right - left) \/ 2;<\/code>\ub85c \uacc4\uc0b0\ub429\ub2c8\ub2e4. \uc774\ub294 \ub300\uaddc\ubaa8 \ubc30\uc5f4\uc5d0\uc11c \uc778\ub371\uc2a4 \uc624\ubc84\ud50c\ub85c\uc6b0\ub97c \ubc29\uc9c0\ud558\ub294 \ubc29\ubc95 \uc911 \ud558\ub098\uc785\ub2c8\ub2e4.<\/li>\n- \uc911\uac04 \uac12\uacfc \ud0c0\uac9f\uac12\uc744 \ube44\uad50\ud558\uc5ec \uc870\uac74\uc5d0 \ub530\ub77c
left<\/code> \ub610\ub294 right<\/code>\uc758 \uac12\uc744 \uc218\uc815\ud569\ub2c8\ub2e4.<\/li>\n- \ud0c0\uac9f\uac12\uc744 \ucc3e\uc73c\uba74 \ud574\ub2f9 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud558\uace0, \ud0c0\uac9f\uac12\uc774 \ubc1c\uacac\ub418\uc9c0 \uc54a\uc73c\uba74 -1\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n
6. \uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\n \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(log n)\uc785\ub2c8\ub2e4. \uc774\ub294 \ub370\uc774\ud130\ub97c \ubc18\uc73c\ub85c \ub098\ub204\uc5b4 \uac80\uc0c9 \ubc94\uc704\ub97c \uc904\uc774\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.
\n n\uc774 \ub9e4\uc6b0 \ud070 \uc218\uce58\uc77c\uc9c0\ub77c\ub3c4, \uc774\uc9c4 \ud0d0\uc0c9\uc740 \uc0c1\ub300\uc801\uc73c\ub85c \uc801\uc740 \ud69f\uc218\uc758 \ube44\uad50\ub85c \uacb0\uacfc\ub97c \ub3c4\ucd9c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n
7. \uacb0\ub860<\/h2>\n
\n \uc774\uc9c4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc740 \ub370\uc774\ud130\uac00 \uc815\ub82c\ub41c \uc0c1\ud0dc\uc5d0\uc11c \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc73c\ub85c \ub3d9\uc791\ud569\ub2c8\ub2e4.
\n \uc774 \uc54c\uace0\ub9ac\uc998\uc744 \uc798 \uc774\ud574\ud558\uace0 \uad6c\ud604\ud558\uba74, \ub2e4\uc591\ud55c \ucf54\ub529 \ud14c\uc2a4\ud2b8 \ubc0f \uac1c\ubc1c \uc791\uc5c5\uc5d0 \ud070 \ub3c4\uc6c0\uc774 \ub420 \uac83\uc785\ub2c8\ub2e4.
\n \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uba74\uc11c \uc774\uc9c4 \ud0d0\uc0c9\uc5d0 \ub300\ud55c \uc2e4\ub825\uc744 \ud5a5\uc0c1\uc2dc\ud0a4\uc2dc\uae38 \ubc14\ub78d\ub2c8\ub2e4.\n <\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"