{"id":28262,"date":"2024-10-27T15:33:05","date_gmt":"2024-10-27T15:33:05","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28262"},"modified":"2024-11-26T07:05:20","modified_gmt":"2024-11-26T07:05:20","slug":"%ec%8a%a4%ec%9c%84%ed%94%84%ed%8a%b8-%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\/28262\/","title":{"rendered":"\uc2a4\uc704\ud504\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc774\uc9c4 \ud0d0\uc0c9"},"content":{"rendered":"

<\/p>\n

1. \uc774\uc9c4 \ud0d0\uc0c9 \uac1c\uc694<\/h2>\n

\n \uc774\uc9c4 \ud0d0\uc0c9(Binary Search)\uc740 \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0\uc11c \ud2b9\uc815 \uac12\uc758 \uc704\uce58\ub97c \ucc3e\ub294 \uc54c\uace0\ub9ac\uc998\uc785\ub2c8\ub2e4.
\n \uc774\uc9c4 \ud0d0\uc0c9\uc740 \ubc30\uc5f4\uc744 \uc808\ubc18\uc73c\ub85c \ub098\ub204\uc5b4 \uc6d0\ud558\ub294 \uac12\uc744 \ucc3e\uae30 \ub54c\ubb38\uc5d0 \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc774\uba70,
\n \ud3c9\uade0 \ubc0f \ucd5c\uc545\uc758 \uacbd\uc6b0 \ubaa8\ub450 O(log n)\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.
\n \uc774\ub294 \uc120\ud615 \ud0d0\uc0c9(Linear Search)\uc758 O(n)\ubcf4\ub2e4 \ud6e8\uc52c \uc6b0\uc218\ud569\ub2c8\ub2e4.\n<\/p>\n

1.1 \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uc6d0\ub9ac<\/h3>\n

\n \uc774\uc9c4 \ud0d0\uc0c9\uc740 \ub2e4\uc74c\uacfc \uac19\uc740 \uc808\ucc28\ub85c \uc9c4\ud589\ub429\ub2c8\ub2e4:\n<\/p>\n

    \n
  1. \ud0d0\uc0c9\ud560 \ubc30\uc5f4\uc774 \uc815\ub82c\ub418\uc5b4 \uc788\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/li>\n
  2. \uc2dc\uc791 \uc778\ub371\uc2a4\uc640 \ub05d \uc778\ub371\uc2a4\ub97c \uc124\uc815\ud569\ub2c8\ub2e4.<\/li>\n
  3. \uc911\uac04 \uc778\ub371\uc2a4\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4.<\/li>\n
  4. \uc911\uac04 \uac12\uacfc \ucc3e\uace0\uc790 \ud558\ub294 \uac12\uc744 \ube44\uad50\ud569\ub2c8\ub2e4.<\/li>\n
  5. \ucc3e\uace0\uc790 \ud558\ub294 \uac12\uc774 \uc911\uac04 \uac12\ubcf4\ub2e4 \uc791\uc73c\uba74 \ub05d \uc778\ub371\uc2a4\ub97c \uc911\uac04 \uc778\ub371\uc2a4 – 1\ub85c,
    \n \ud06c\uba74 \uc2dc\uc791 \uc778\ub371\uc2a4\ub97c \uc911\uac04 \uc778\ub371\uc2a4 + 1\ub85c \uc124\uc815\ud569\ub2c8\ub2e4.<\/li>\n
  6. \uac12\uc744 \ucc3e\uac70\ub098 \uc2dc\uc791 \uc778\ub371\uc2a4\uac00 \ub05d \uc778\ub371\uc2a4\ubcf4\ub2e4 \ud074 \ub54c\uae4c\uc9c0 \ubc18\ubcf5\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n

    2. \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c<\/h2>\n

    \n \uc774\uc81c, \uc774\uc9c4 \ud0d0\uc0c9\uc744 \ud65c\uc6a9\ud55c \ubb38\uc81c\ub97c \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n<\/p>\n

    \ubb38\uc81c: \uc22b\uc790 \ubc30\uc5f4\uc5d0\uc11c \ud2b9\uc815 \uc22b\uc790\uc758 \uc778\ub371\uc2a4 \ucc3e\uae30<\/h3>\n
    \n\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 nums<\/code>\uc640 \uc815\uc218 target<\/code>\uac00 \uc8fc\uc5b4\uc9c8 \ub54c, \ntarget<\/code>\uc774 \ubc30\uc5f4 nums<\/code>\uc5d0 \uc874\uc7ac\ud558\uba74 \ud574\ub2f9 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud558\uace0, \n\uc874\uc7ac\ud558\uc9c0 \uc54a\uc73c\uba74 -1\uc744 \ubc18\ud658\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc138\uc694.\n\n\uc608\uc2dc:\n\uc785\ub825: nums = [-1,0,3,5,9,12], target = 9\n\ucd9c\ub825: 4\n\n\uc785\ub825: nums = [-1,0,3,5,9,12], target = 2\n\ucd9c\ub825: -1\n<\/pre>\n
    3. \ubb38\uc81c \ud480\uc774 \uacfc\uc815<\/h3>\n
    \n    \ubb38\uc81c\ub97c \ud480\uae30 \uc704\ud574 \uc774\uc9c4 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \ubc30\uc5f4\uc5d0\uc11c target<\/code> \uac12\uc744 \ucc3e\uaca0\uc2b5\ub2c8\ub2e4.
    \n    \ub2e8\uacc4\ubcc4\ub85c \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.\n<\/p>\n
    3.1 \ud568\uc218 \uc815\uc758<\/h4>\n
    \n    \uba3c\uc800, \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc218\ud589\ud560 binarySearch<\/code> \ud568\uc218\ub97c \uc815\uc758\ud569\ub2c8\ub2e4.
    \n    \uc774 \ud568\uc218\ub294 \ubc30\uc5f4 nums<\/code>\uc640 target<\/code> \uac12\uc744 \uc778\uc790\ub85c \ubc1b\uc2b5\ub2c8\ub2e4.\n<\/p>\n
    \n\nfunc binarySearch(nums: [Int], target: Int) -> Int {\n    var left = 0\n    var right = nums.count - 1\n\n    while left <= right {\n        let mid = left + (right - left) \/ 2\n\n        if nums[mid] == target {\n            return mid\n        } else if nums[mid] < target {\n            left = mid + 1\n        } else {\n            right = mid - 1\n        }\n    }\n    return -1\n}\n<\/code>\n<\/pre>\n
    3.2 \ubcc0\uc218 \ucd08\uae30\ud654<\/h4>\n
    \n    \ubcc0\uc218 left<\/code>\uc640 right<\/code>\ub97c \uac01\uac01 0\uacfc \ubc30\uc5f4\uc758 \uae38\uc774 – 1\ub85c \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.
    \n    left<\/code>\ub294 \ud0d0\uc0c9 \ubc94\uc704\uc758 \uc2dc\uc791 \uc778\ub371\uc2a4\ub97c, right<\/code>\ub294 \ub05d \uc778\ub371\uc2a4\ub97c \ub098\ud0c0\ub0c5\ub2c8\ub2e4.\n<\/p>\n
    3.3 \uc911\uac04\uac12 \uacc4\uc0b0<\/h4>\n
    \nwhile<\/code> \ub8e8\ud504\ub97c \uc0ac\uc6a9\ud558\uc5ec left<\/code>\uac00 right<\/code>\ubcf4\ub2e4 \uc791\uac70\ub098 \uac19\uc744 \ub54c\uae4c\uc9c0 \ubc18\ubcf5\ud569\ub2c8\ub2e4.
    \n    \ub9e4 \ubc18\ubcf5\uc5d0\uc11c \uc911\uac04 \uc778\ub371\uc2a4\uc778 mid<\/code>\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4.
    \n    \uc774\ub54c left + (right - left) \/ 2<\/code>\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc911\uac04\uac12\uc744 \uacc4\uc0b0\ud558\uba74 \uc624\ubc84\ud50c\ub85c\uc6b0\ub97c \ubc29\uc9c0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n
    3.4 \ud0c0\uac9f \ube44\uad50<\/h4>\n
    \n    \uc911\uac04\uac12 nums[mid]<\/code>\uac00 target<\/code>\uacfc \uac19\uc73c\uba74 \ud574\ub2f9 \uc778\ub371\uc2a4 mid<\/code>\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.
    \n    \ub9cc\uc57d nums[mid]<\/code>\uac00 target<\/code>\ubcf4\ub2e4 \uc791\uc73c\uba74,
    \n    left<\/code>\ub97c mid + 1<\/code>\ub85c \uc124\uc815\ud558\uc5ec \uc624\ub978\ucabd \uc808\ubc18\uc744 \ud0d0\uc0c9\ud569\ub2c8\ub2e4.
    \n    \ubc18\ub300\ub85c nums[mid]<\/code>\uac00 target<\/code>\ubcf4\ub2e4 \ud06c\uba74,
    \n    right<\/code>\ub97c mid - 1<\/code>\ub85c \uc124\uc815\ud558\uc5ec \uc67c\ucabd \uc808\ubc18\uc744 \ud0d0\uc0c9\ud569\ub2c8\ub2e4.\n<\/p>\n
    3.5 \uacb0\uacfc \ubc18\ud658<\/h4>\n
    \n    \ubc18\ubcf5\uc774 \uc885\ub8cc\ub418\uba74 target<\/code>\uac00 \ubc30\uc5f4\uc5d0 \uc874\uc7ac\ud558\uc9c0 \uc54a\ub294 \uac83\uc774\ubbc0\ub85c -1\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.\n<\/p>\n
    4. \uc804\uccb4 \ucf54\ub4dc<\/h3>\n
    \n\nfunc binarySearch(nums: [Int], target: Int) -> Int {\n    var left = 0\n    var right = nums.count - 1\n\n    while left <= right {\n        let mid = left + (right - left) \/ 2\n\n        if nums[mid] == target {\n            return mid\n        } else if nums[mid] < target {\n            left = mid + 1\n        } else {\n            right = mid - 1\n        }\n    }\n    return -1\n}\n\n\/\/ \uc0ac\uc6a9 \uc608\nlet nums = [-1, 0, 3, 5, 9, 12]\nlet target = 9\nlet result = binarySearch(nums: nums, target: target)\nprint(result) \/\/ 4\n<\/code>\n<\/pre>\n
    5. \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uc7a5\uc810\uacfc \ub2e8\uc810<\/h2>\n
    5.1 \uc7a5\uc810<\/h3>\n
    \n    \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uc8fc\uc694 \uc7a5\uc810\uc740 \ube60\ub978 \uac80\uc0c9 \uc18d\ub3c4\uc785\ub2c8\ub2e4.
    \n    \ub9e4\uc6b0 \ud070 \ub370\uc774\ud130\uc14b\uc744 \ub2e4\ub8e8\ub294 \uacbd\uc6b0 \uc120\ud615 \uac80\uc0c9\uc5d0 \ube44\ud574 \uc6d4\ub4f1\ud788 \ub192\uc740 \uc131\ub2a5\uc744 \ubcf4\uc785\ub2c8\ub2e4.\n<\/p>\n
    5.2 \ub2e8\uc810<\/h3>\n
    \n    \uadf8\ub7ec\ub098 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc0ac\uc6a9\ud558\uae30 \uc704\ud574\uc11c\ub294 \ub370\uc774\ud130\uac00 \uc815\ub82c\ub418\uc5b4 \uc788\uc5b4\uc57c \ud558\ub294 \ub2e8\uc810\uc774 \uc788\uc2b5\ub2c8\ub2e4.
    \n    \ub370\uc774\ud130 \uc0bd\uc785\uacfc \uc0ad\uc81c\uac00 \ube48\ubc88\ud55c \uacbd\uc6b0 \ubcc4\ub3c4\uc758 \uc815\ub82c \uc791\uc5c5\uc774 \ud544\uc694\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n
    6. \uacb0\ub860<\/h2>\n
    \n    \uc774\uc9c4 \ud0d0\uc0c9\uc740 \ud6a8\uc728\uc801\uc778 \uac80\uc0c9 \ubc29\ubc95\uc73c\ub85c, \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc8fc\uc81c \uc911 \ud558\ub098\uc785\ub2c8\ub2e4.
    \n    \uc704\uc758 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc774\uc9c4 \ud0d0\uc0c9\uc758 \uc6d0\ub9ac\uc640 \uad6c\ud604 \ubc29\ubc95\uc744 \uc774\ud574\ud558\uace0,
    \n    \uc2a4\uc704\ud504\ud2b8\ub85c \ucf54\ub4dc\ub97c \uc791\uc131\ud558\ub294 \uacfc\uc815\uc5d0\uc11c \uc720\uc6a9\ud55c \uacbd\ud5d8\uc744 \uc5bb\uc73c\uc168\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4.\n<\/p>\n
    7. \ucd94\uac00 \uc5f0\uc2b5 \ubb38\uc81c<\/h2>\n
    \n    \uc774\uc9c4 \ud0d0\uc0c9\uc744 \ub354 \uae4a\uc774 \uc774\ud574\ud558\uae30 \uc704\ud574 \uc544\ub798\uc758 \ucd94\uac00 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uc138\uc694.\n<\/p>\n