{"id":26870,"date":"2024-10-27T11:53:19","date_gmt":"2024-10-27T11:53:19","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=26870"},"modified":"2024-11-26T07:27:38","modified_gmt":"2024-11-26T07:27:38","slug":"%ec%9e%90%eb%b0%94-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%9d%b4%ec%a7%84-%ed%83%90%ec%83%89","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/26870\/","title":{"rendered":"\uc790\ubc14 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc774\uc9c4 \ud0d0\uc0c9"},"content":{"rendered":"

<\/p>\n

\n
\n

\uc791\uc131\uc790: \uc870\uad11\ud615<\/p>\n

\uc791\uc131\uc77c: 2024\ub144 11\uc6d4 26\uc77c<\/p>\n<\/header>\n

\n

1. \uc774\uc9c4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998 \uc18c\uac1c<\/h2>\n

\uc774\uc9c4 \ud0d0\uc0c9(Binary Search)\uc740 \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0\uc11c \ud2b9\uc815 \uac12\uc744 \ucc3e\uae30 \uc704\ud574 \uc0ac\uc6a9\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4. \ubc30\uc5f4\uc758 \uc911\uac04\uac12\uc744 \ube44\uad50\ud558\uc5ec \uc6d0\ud558\ub294 \uac12\uc774 \uc911\uac04\uac12\ubcf4\ub2e4 \uc791\uc73c\uba74 \uc67c\ucabd \ubd80\ubd84\uc5d0\uc11c, \ud06c\uba74 \uc624\ub978\ucabd \ubd80\ubd84\uc5d0\uc11c \uac12\uc744 \ucc3e\ub294 \ubc29\uc2dd\uc73c\ub85c \uad6c\ud604\ub429\ub2c8\ub2e4. \uc774\uc9c4 \ud0d0\uc0c9\uc740 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uac00 O(log n)\uc73c\ub85c \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n

\uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc0ac\uc6a9\ud558\uae30 \uc704\ud574\uc11c\ub294 \ubc30\uc5f4\uc774 \ubc18\ub4dc\uc2dc \uc815\ub82c\ub418\uc5b4 \uc788\uc5b4\uc57c \ud558\uba70, \uadf8\ub807\uc9c0 \uc54a\uc744 \uacbd\uc6b0 \ub2e4\ub978 \ud0d0\uc0c9 \ubc29\ubc95\uc778 \uc120\ud615 \ud0d0\uc0c9(Linear Search)\uc744 \uc0ac\uc6a9\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n<\/section>\n

\n

2. \uc774\uc9c4 \ud0d0\uc0c9 \ubb38\uc81c \uc608\uc81c<\/h2>\n

\ubb38\uc81c: \ud2b9\uc815 \uac12\uc758 \uc778\ub371\uc2a4 \ucc3e\uae30<\/h3>\n

\uc815\ub82c\ub41c \uc815\uc218 \ubc30\uc5f4 nums<\/code>\uc640 \uc815\uc218 target<\/code>\uac00 \uc8fc\uc5b4\uc9c8 \ub54c, target<\/code>\uc758 \uc778\ub371\uc2a4\ub97c \ucc3e\uc544 \ubc18\ud658\ud558\ub294 \ud568\uc218 binarySearch<\/code>\ub97c \uc791\uc131\ud558\uc2dc\uc624. target<\/code>\uc774 \uc874\uc7ac\ud558\uc9c0 \uc54a\uc73c\uba74 -1<\/code>\uc744 \ubc18\ud658\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n

\uc608\uc81c \uc785\ub825<\/h3>\n
\nnums = [1, 2, 3, 4, 5, 6, 7, 8, 9]\ntarget = 5\n            <\/pre>\n
\uc608\uc81c \ucd9c\ub825<\/h3>\n
\n4\n            <\/pre>\n<\/section>\n
\n
3. \ubb38\uc81c \ud480\uc774 \uacfc\uc815<\/h2>\n
3.1 \ubb38\uc81c \ubd84\uc11d<\/h3>\n
\uc774 \ubb38\uc81c\ub294 \uc8fc\uc5b4\uc9c4 nums<\/code> \ubc30\uc5f4\uc5d0\uc11c target<\/code>\uc758 \uc778\ub371\uc2a4\ub97c \ucc3e\ub294 \uac83\uc774\ubbc0\ub85c, \uc6b0\uc120 \ubc30\uc5f4\uc774 \uc815\ub82c\ub418\uc5b4 \uc788\uc74c\uc744 \ud65c\uc6a9\ud558\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \uc911\uac04\uac12\uc744 \uacc4\uc0b0\ud558\uc5ec target<\/code>\uacfc\uc758 \ube44\uad50\ub97c \ud1b5\ud574 \ud0d0\uc0c9 \ubc94\uc704\ub97c \uc881\ud600\uac00\ub294 \ubc29\uc2dd\uc73c\ub85c \ud0d0\uc0c9\uc744 \uc218\ud589\ud560 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
3.2 \uc54c\uace0\ub9ac\uc998 \uc124\uacc4<\/h3>\n
\uc774\uc9c4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\uc740 \ub2e8\uacc4\ub97c \ud3ec\ud568\ud569\ub2c8\ub2e4:<\/p>\n
    \n
  1. \ubc30\uc5f4\uc758 \uc2dc\uc791 \uc778\ub371\uc2a4 left<\/code>\uc640 \ub05d \uc778\ub371\uc2a4 right<\/code>\ub97c \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.<\/li>\n
  2. \uc911\uac04 \uc778\ub371\uc2a4 mid<\/code>\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4: mid = (left + right) \/ 2<\/code>.<\/li>\n
  3. \uc911\uac04\uac12 nums[mid]<\/code>\uc640 target<\/code>\uc744 \ube44\uad50\ud569\ub2c8\ub2e4.<\/li>\n
  4. \uc911\uac04\uac12\uc774 target<\/code>\uacfc \uac19\uc73c\uba74 mid<\/code>\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n
  5. \uc911\uac04\uac12\uc774 target<\/code>\ubcf4\ub2e4 \uc791\uc73c\uba74 left = mid + 1<\/code>\ub85c \uc5c5\ub370\uc774\ud2b8\ud558\uace0, \uadf8\ub807\uc9c0 \uc54a\uc73c\uba74 right = mid - 1<\/code>\ub85c \uc5c5\ub370\uc774\ud2b8\ud569\ub2c8\ub2e4.<\/li>\n
  6. \uc774 \uacfc\uc815\uc744 left<\/code>\uac00 right<\/code>\ubcf4\ub2e4 \uc791\uac70\ub098 \uac19\uc744 \ub54c\uae4c\uc9c0 \ubc18\ubcf5\ud569\ub2c8\ub2e4.<\/li>\n
  7. \uac10\uc18c\ud55c \uacbd\uc6b0 target<\/code>\uac00 \ubc30\uc5f4\uc5d0 \uc5c6\uc74c\uc744 \ub098\ud0c0\ub0b4\uba70 -1<\/code>\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    3.3 \uc790\ubc14 \ucf54\ub4dc \uad6c\ud604<\/h3>\n
    \uc704\uc758 \uc54c\uace0\ub9ac\uc998\uc744 \uc790\ubc14\ub85c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
    \n\npublic class BinarySearch {\n    public static int binarySearch(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; \/\/ \uc874\uc7ac \uc2dc \uc778\ub371\uc2a4 \ubc18\ud658\n            } else if (nums[mid] < target) {\n                left = mid + 1; \/\/ \uc624\ub978\ud3b8 \ud0d0\uc0c9\n            } else {\n                right = mid - 1; \/\/ \uc67c\ud3b8 \ud0d0\uc0c9\n            }\n        }\n\n        return -1; \/\/ \uc874\uc7ac\ud558\uc9c0 \uc54a\uc73c\uba74 -1 \ubc18\ud658\n    }\n\n    public static void main(String[] args) {\n        int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};\n        int target = 5;\n        int result = binarySearch(nums, target);\n        System.out.println(result);\n    }\n}\n<\/code>\n            <\/pre>\n<\/section>\n
    \n
    4. \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
    \uc774\uc9c4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(log n)\uc785\ub2c8\ub2e4. \uc774\ub294 \ub9e4\ubc88 \ud0d0\uc0c9\ud560 \ub54c\ub9c8\ub2e4 \ubc30\uc5f4\uc758 \ud06c\uae30\uac00 \uc808\ubc18\uc73c\ub85c \uc904\uc5b4\ub4e4\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \ub530\ub77c\uc11c \uc774\uc9c4 \ud0d0\uc0c9\uc740 \ub370\uc774\ud130 \uc591\uc774 \ub9ce\uc744\uc218\ub85d \ub354\uc6b1 \uc720\ub9ac\ud55c \uc131\ub2a5\uc744 \ubcf4\uc785\ub2c8\ub2e4.<\/p>\n<\/section>\n
    \n
    5. \uacb0\ub860<\/h2>\n
    \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uac1c\ub150\uacfc \uc774\ub97c \ud65c\uc6a9\ud55c \ubb38\uc81c\ub97c \uc0b4\ud3b4\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \uc774\uc9c4 \ud0d0\uc0c9\uc740 \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0 \ub300\ud55c \ud6a8\uc728\uc801\uc778 \ud0d0\uc0c9 \ubc29\ubc95\uc73c\ub85c, \ub2e4\uc591\ud55c \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uae30\ubcf8\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4. \uc2e4\uc81c \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0 \ub300\ube44\ud574 \ub2e4\uc591\ud55c \uc774\uc9c4 \ud0d0\uc0c9 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \uc2e4\ub825\uc744 \uc810\uac80\ud558\uc2dc\uae30 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n<\/section>\n