\uc548\ub155\ud558\uc138\uc694! \uc624\ub298\uc740 \uc790\ubc14 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \uc911 \ud558\ub098\uc778 “\uc6d0\ud558\ub294 \uc815\uc218 \ucc3e\uae30”\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \ub2e4\uc591\ud55c \uc0c1\ud669\uc5d0\uc11c \uc751\uc6a9\ub420 \uc218 \uc788\ub294 \uae30\ubcf8\uc801\uc778 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc744 \uc774\ud574\ud558\ub294 \ub370 \ub3c4\uc6c0\uc744 \uc904 \uac83\uc785\ub2c8\ub2e4. \uc5ec\ub7ec\ubd84\uc758 \ucf54\ub529 \uc2e4\ub825\uc744 \ud55c \ub2e8\uacc4 \ub04c\uc5b4\uc62c\ub9ac\ub294 \ub370 \uc774 \uae00\uc774 \uae30\uc5ec\ud560 \uc218 \uc788\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc811\uadfc\ubc95\uc740 \uc5ec\ub7ec \uac00\uc9c0\uac00 \uc788\uc9c0\ub9cc, \uac00\uc7a5 \uae30\ubcf8\uc801\uc778 \ubc29\ubc95\uc740 \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uc5ec \uc774\uc9c4 \ud0d0\uc0c9\uc740 \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0\uc11c \uc6d0\ud558\ub294 \uac12\uc744 \ucc3e\ub294 \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4. \ub2e4\uc74c\uc740 \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uae30\ubcf8 \uacfc\uc815\uc785\ub2c8\ub2e4:<\/p>\n \uc774\uc81c \uc790\ubc14\ub85c \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 \ud574\ub2f9 \uc54c\uace0\ub9ac\uc998\uc744 \ucf54\ub4dc\ub85c \ub098\ud0c0\ub0b8 \uac83\uc785\ub2c8\ub2e4.<\/p>\n \uc704\uc758 \ucf54\ub4dc\uc5d0\uc11c \uc774\uc9c4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(log n)\uc785\ub2c8\ub2e4. \uc774\ub294 \ubc30\uc5f4\uc758 \ud06c\uae30\uac00 \ub450 \ubc30\ub85c \uc99d\uac00\ud560 \ub54c\ub9c8\ub2e4 \ud0d0\uc0c9\ud574\uc57c \ud560 \uad6c\uac04\uc774 \uc808\ubc18\uc73c\ub85c \uc904\uc5b4\ub4e4\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc740 \ub9e4\uc6b0 \ube60\ub974\uba70, \ud2b9\ud788 \ud070 \ubc30\uc5f4\uc5d0\uc11c \uadf8 \ud6a8\uc728\uc131\uc774 \ub450\ub4dc\ub7ec\uc9d1\ub2c8\ub2e4. \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(1)\ub85c \ucd94\uac00\uc801\uc778 \uacf5\uac04\uc774 \ud544\uc694\ud558\uc9c0 \uc54a\uc2b5\ub2c8\ub2e4.<\/p>\n \uc774\ubc88 \uae00\uc5d0\uc11c\ub294 \uc6d0\ud558\ub294 \uc815\uc218\ub97c \ucc3e\ub294 \uc790\ubc14 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ub2e4\ub8e8\uc5c8\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \ubc30\uc5f4 \ud0d0\uc0c9\uc758 \uae30\ucd08\uc778 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc774\ud574\ud558\uace0 \uad6c\ud604\ud560 \uc218 \uc788\uc5c8\uc2b5\ub2c8\ub2e4. \uc774\uc9c4 \ud0d0\uc0c9\uc740 \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc8fc\uc81c\uc774\ubbc0\ub85c, \ucda9\ubd84\ud788 \uc5f0\uc2b5\ud558\uc2dc\uae30\ub97c \ucd94\ucc9c\ub4dc\ub9bd\ub2c8\ub2e4. \ub2e4\uc591\ud55c \ucf00\uc774\uc2a4\uc5d0 \ub300\ud574 \uc790\uc2e0\ub9cc\uc758 \ucf54\ub4dc\ub97c \uc791\uc131\ud574\ubcfc\uae4c\uc694?<\/p>\n \ub9c8\uc9c0\ub9c9\uc73c\ub85c, \uc5ec\ub7ec\ubd84\uc758 \ucf54\ub529 \ub2a5\ub825\uc744 \ud5a5\uc0c1\uc2dc\ud0a4\uae30 \uc704\ud574 \ubb38\uc81c\ub97c \ub354 \ud480\uc5b4\ubcf4\ub294 \uac83\uc744 \uc78a\uc9c0 \ub9c8\uc138\uc694! \uad81\uae08\ud55c \uc810\uc774 \uc788\ub2e4\uba74 \uc5b8\uc81c\ub4e0\uc9c0 \ub313\uae00\ub85c \uc9c8\ubb38\ud574 \uc8fc\uc138\uc694. \uac10\uc0ac\ud569\ub2c8\ub2e4!<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"nums<\/code>\uc640 \ucc3e\uace0\uc790 \ud558\ub294 \uc815\uc218 target<\/code>\uac00 \uc788\uc744 \ub54c, \ubc30\uc5f4\uc5d0\uc11c target<\/code>\uc774 \uc874\uc7ac\ud558\ub294\uc9c0 \ud655\uc778\ud558\uace0, \uc874\uc7ac\ud55c\ub2e4\uba74 \ud574\ub2f9 \uc218\uc758 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \ub9cc\uc57d \uc874\uc7ac\ud558\uc9c0 \uc54a\ub294\ub2e4\uba74 -1\uc744 \ubc18\ud658\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n\uc785\ub825<\/h3>\n
\n
nums<\/code>: \uc815\uc218 \ubc30\uc5f4 (\uc608: [2, 7, 11, 15])<\/li>\ntarget<\/code>: \ucc3e\uace0\uc790 \ud558\ub294 \uc815\uc218 (\uc608: 9)<\/li>\n<\/ul>\n\ucd9c\ub825<\/h3>\n
\n
target<\/code>\uc758 \uc778\ub371\uc2a4, \uc874\uc7ac\ud558\uc9c0 \uc54a\uc744 \uacbd\uc6b0 -1<\/li>\n<\/ul>\n\uc608\uc2dc<\/h2>\n
nums = [2, 7, 11, 15], target = 9<\/code>
\n\ucd9c\ub825:<\/strong> 0<\/code>\n<\/div>\nnums = [1, 2, 3, 4, 5], target = 6<\/code>
\n\ucd9c\ub825:<\/strong> -1<\/code>\n<\/div>\n\ubb38\uc81c \ud574\uacb0 \uc811\uadfc\ubc95<\/h2>\n
target<\/code> \uc694\uc18c\ub97c \ucc3e\ub294 \uac83\uc785\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \uc774 \ubc29\ubc95\uc740 \uc2dc\uac04\ubcf5\uc7a1\ub3c4\uac00 O(n)\uc774\uace0, \ub610\ud55c \uc694\uc18c\uac00 \uc815\ub82c\ub418\uc5b4 \uc788\uc9c0 \uc54a\uc740 \uacbd\uc6b0\uc5d0\ub294 Binary Search(\uc774\uc9c4 \ud0d0\uc0c9)\ub97c \uc0ac\uc6a9\ud560 \uc218 \uc5c6\uc2b5\ub2c8\ub2e4. \uadf8\ub807\ub2e4\uba74 \ubc30\uc5f4\uc774 \uc815\ub82c\ub418\uc5b4 \uc788\ub2e4\uba74 \uc5b4\ub5bb\uac8c \ud560\uae4c\uc694? \uc774\ub54c\ub294 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \ud65c\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\uc774\uc9c4 \ud0d0\uc0c9 \uac1c\ub150<\/h3>\n
\n
target<\/code>\uc774\uba74 \ud574\ub2f9 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\ntarget<\/code>\uc774 \uc911\uac04 \uac12\ubcf4\ub2e4 \uc791\uc73c\uba74 \ubc30\uc5f4\uc758 \uc67c\ucabd \uc808\ubc18\uc744 \ud0d0\uc0c9\ud558\uace0, \ud06c\uba74 \uc624\ub978\ucabd \uc808\ubc18\uc744 \ud0d0\uc0c9\ud569\ub2c8\ub2e4.<\/li>\n\uc790\ubc14 \uad6c\ud604<\/h2>\n
public class Solution {\n public int search(int[] nums, int target) {\n int left = 0;\n int right = nums.length - 1;\n\n while (left <= right) {\n int mid = left + (right - left) \/ 2;\n\n if (nums[mid] == target) {\n return mid; \/\/ target\uc744 \ucc3e\uc74c\n } else if (nums[mid] < target) {\n left = mid + 1; \/\/ \uc624\ub978\ucabd \uc808\ubc18\uc744 \ud0d0\uc0c9\n } else {\n right = mid - 1; \/\/ \uc67c\ucabd \uc808\ubc18\uc744 \ud0d0\uc0c9\n }\n }\n return -1; \/\/ \ucc3e\uc9c0 \ubabb\ud568\n }\n }\n <\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
search<\/code> \uba54\uc11c\ub4dc\ub294 \ub450 \uac1c\uc758 \uc778\uc790\ub97c \ubc1b\uc2b5\ub2c8\ub2e4: nums<\/code> \ubc30\uc5f4\uacfc target<\/code>\uc785\ub2c8\ub2e4. \uba54\uc11c\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uacfc\uc815\uc744 \uc218\ud589\ud569\ub2c8\ub2e4:<\/p>\n\n
left<\/code>\uc640 right<\/code> \ubcc0\uc218\ub97c \uc0ac\uc6a9\ud574 \ud0d0\uc0c9\ud560 \ubc94\uc704\ub97c \uad00\ub9ac\ud569\ub2c8\ub2e4.<\/li>\nleft<\/code>\uac00 right<\/code>\ubcf4\ub2e4 \uc791\uac70\ub098 \uac19\uc740 \ub3d9\uc548 \uacc4\uc18d \ud0d0\uc0c9\ud569\ub2c8\ub2e4.<\/li>\nmid<\/code>\ub97c \uacc4\uc0b0\ud558\uace0, \uc911\uac04 \uac12\uc774 target<\/code>\uacfc \uac19\uc73c\uba74 \ud574\ub2f9 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\ntarget<\/code>\ubcf4\ub2e4 \uc791\uc73c\uba74 \uc67c\ucabd \ubc94\uc704\ub97c \uc870\uc815\ud558\uace0, \ub354 \ud06c\uba74 \uc624\ub978\ucabd \ubc94\uc704\ub97c \uc870\uc815\ud569\ub2c8\ub2e4.<\/li>\ntarget<\/code>\uc744 \ucc3e\uc9c0 \ubabb\ud558\uba74 -1\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n\ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
\uacb0\ub860<\/h2>\n