\uc8fc\uc5b4\uc9c4 \ubc30\uc5f4 \uac00\uc7a5 \uac00\uae4c\uc6b4 \uc218\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/p>\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c \ub2e4\uc74c\uacfc \uac19\uc740 \ub2e8\uacc4\ub97c \ub530\ub985\ub2c8\ub2e4.<\/p>\n \uc6b0\uc120 num\uacfc \uac00\uc7a5 \uac00\uae4c\uc6b4 \uc218\ub97c \ucc3e\ub294 \ubb38\uc81c\uc774\ubbc0\ub85c, \uac01 \uc694\uc18c\uc640 num\uc758 \ucc28\uc774\uc778 \uc808\ub313\uac12\uc744 \uacc4\uc0b0\ud558\uc5ec \uac00\uc7a5 \uc791\uc740 \uac12\uc744 \ucc3e\ub294 \uac83\uc774 \ud575\uc2ec\uc785\ub2c8\ub2e4. \uc774\ub54c, \uac19\uc740 \ucc28\uc774 \uac12\uc744 \uac00\uc9c4 \uc5ec\ub7ec \uac1c\uc758 \uc218\uac00 \uc788\uc744 \uacbd\uc6b0 \ub354 \uc791\uc740 \uac12\uc744 \ubc18\ud658\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n \uac00\uc7a5 \uac04\ub2e8\ud55c \ubc29\ubc95\uc740 \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba70 \uac01 \uc694\uc18c\uc758 \uc808\ub313\uac12 \ucc28\uc774\ub97c \uacc4\uc0b0\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \uc774 \ubc29\uc2dd\uc740 \uc785\ub825 \ubc30\uc5f4\uc744 \uc815\ub82c\ud558\uba74 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \ud1b5\ud574 \ub2e4\uc74c\uc740 \uc704\uc5d0\uc11c \uc124\uba85\ud55c \ub0b4\uc6a9\uc744 \ubc14\ud0d5\uc73c\ub85c \uc791\uc131\ud55c \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub4dc\uc785\ub2c8\ub2e4.<\/p>\n \uc704 \ucf54\ub4dc\ub294 \uba3c\uc800 \ubc30\uc5f4\uc744 \uc815\ub82c\ud569\ub2c8\ub2e4. \uc815\ub82c\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uace0\ub824\ud558\uc5ec \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud558\ub294 \uac83\uc774 \uc5bc\ub9c8\ub098 \uc911\uc694\ud55c\uc9c0\ub97c \ubc30\uc6e0\uc2b5\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\uc5d0 \ub300\ud574 \ub2e4\uc591\ud55c \uc811\uadfc \ubc29\uc2dd\uc744 \uc2dc\ub3c4\ud558\uace0, \uadf8 \uacb0\uacfc\uc5d0 \ub530\ub77c \uc801\uc808\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud558\ub294 \uc5f0\uc2b5\uc774 \ud544\uc694\ud569\ub2c8\ub2e4. \uc55e\uc73c\ub85c\uc758 \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c\ub3c4 \uc774\ub7ec\ud55c \uc6d0\uce59\uc744 \uc798 \ud65c\uc6a9\ud558\uc2dc\uae38 \ubc14\ub78d\ub2c8\ub2e4!<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"arr<\/code>\uc5d0\uc11c \ud2b9\uc815 num<\/code> \uac12\uacfc \uac00\uc7a5 \uac00\uae4c\uc6b4 \uc218\ub97c \ucc3e\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.
\n\uac00\uc7a5 \uac00\uae4c\uc6b4 \uc218\uac00 \uc5ec\ub7ec \uac1c \uc788\uc744 \uacbd\uc6b0, num<\/code>\uc5d0 \uac00\uae4c\uc6b4 \uac12\uc774 \ub354 \ub0ae\uc744 \uacbd\uc6b0\ub97c \uc6b0\uc120\ud569\ub2c8\ub2e4.<\/p>\n\uc785\ub825<\/h3>\n
\n
arr<\/code> (-106<\/sup> \u2264 arr[i]<\/code> \u2264 106<\/sup>, 1 \u2264 arr.length<\/code> \u2264 105<\/sup>)<\/li>\nnum<\/code> (-106<\/sup> \u2264 num<\/code> \u2264 106<\/sup>)<\/li>\n<\/ul>\n\ucd9c\ub825<\/h3>\n
\uc608\uc81c<\/h2>\n
\n\uc608\uc81c 1:\n\uc785\ub825: arr = [1, 2, 3, 4, 5], num = 3\n\ucd9c\ub825: 3\n\n\uc608\uc81c 2:\n\uc785\ub825: arr = [1, 2, 4, 5], num = 3\n\ucd9c\ub825: 2\n\n\uc608\uc81c 3:\n\uc785\ub825: arr = [5, 10, 15], num = 12\n\ucd9c\ub825: 10\n<\/pre>\n
\ud480\uc774 \uacfc\uc815<\/h2>\n
1\ub2e8\uacc4: \ubb38\uc81c \uc774\ud574\ud558\uae30<\/h3>\n
2\ub2e8\uacc4: \uc811\uadfc \ubc29\ubc95 \uc120\uc815\ud558\uae30<\/h3>\n
O(n)<\/code> \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c0\ubbc0\ub85c, \uc774\ubcf4\ub2e4 \ube60\ub978 \uc54c\uace0\ub9ac\uc998\uc744 \uace0\ub824\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n3\ub2e8\uacc4: \uc815\ub82c\uc744 \ud1b5\ud55c \uc774\uc9c4 \ud0d0\uc0c9 \ud65c\uc6a9\ud558\uae30<\/h3>\n
num<\/code> \uac12\uc5d0 \uac00\uc7a5 \uac00\uae4c\uc6b4 \uc218\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ucc3e\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0\uc11c \ud2b9\uc815 \uac12 num<\/code> \uc758 \uc778\ub371\uc2a4\ub97c \ucc3e\uae30 \uc704\ud574 Array.prototype.sort()<\/code>\ub97c \uc0ac\uc6a9\ud558\uace0, \uc774\uc5d0 \uc774\uc5b4\uc11c binarySearch()<\/code> \ud568\uc218\ub97c \uad6c\ud604\ud569\ub2c8\ub2e4.<\/p>\n4\ub2e8\uacc4: \ucf54\ub4dc \uad6c\ud604\ud558\uae30<\/h3>\n
\n
\nfunction findClosest(arr, num) {\n \/\/ \ubc30\uc5f4 \uc815\ub82c\n arr.sort((a, b) => a - b);\n \n let left = 0;\n let right = arr.length - 1;\n let closest = arr[0];\n\n while (left <= right) {\n const mid = Math.floor((left + right) \/ 2);\n \n \/\/ \uc808\ub313\uac12 \ucc28\uc774 \ube44\uad50\n if (Math.abs(arr[mid] - num) < Math.abs(closest - num) ||\n (Math.abs(arr[mid] - num) === Math.abs(closest - num) && arr[mid] < closest)) {\n closest = arr[mid];\n }\n \n \/\/ \uc774\uc9c4 \ud0d0\uc0c9\uc758 \ubc29\ud5a5 \uacb0\uc815\n if (arr[mid] < num) {\n left = mid + 1;\n } else {\n right = mid - 1;\n }\n }\n \n return closest;\n}\n\n\/\/ \uc608\uc81c \ud14c\uc2a4\ud2b8\nconsole.log(findClosest([1, 2, 3, 4, 5], 3)); \/\/ 3\nconsole.log(findClosest([1, 2, 4, 5], 3)); \/\/ 2\nconsole.log(findClosest([5, 10, 15], 12)); \/\/ 10\n<\/code>\n<\/pre>\n5\ub2e8\uacc4: \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h3>\n
O(n log n)<\/code>\uc774\uba70, \uc774\ud6c4 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc774\uc6a9\ud55c \ud0d0\uc0c9 \uacfc\uc815\uc5d0\uc11c\ub294 O(log n)<\/code>\uc758 \uc2dc\uac04\uc774 \uc18c\uc694\ub429\ub2c8\ub2e4. \uc804\uccb4 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n log n)<\/code>\ub85c \ud3c9\uac00\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\uacb0\ub860<\/h2>\n