diff --git "a/leetcode3/\354\235\264\354\247\204\355\235\254/35. Search Insert Position.java" "b/leetcode3/\354\235\264\354\247\204\355\235\254/35. Search Insert Position.java" new file mode 100644 index 00000000..6346a273 --- /dev/null +++ "b/leetcode3/\354\235\264\354\247\204\355\235\254/35. Search Insert Position.java" @@ -0,0 +1,24 @@ +class Solution { + public int searchInsert(int[] nums, int target) { + // 이진탐색 쓰기 + return binarySearch(nums, target); + } + + int binarySearch(int[] nums, int target) { + + int l = 0; + int r = nums.length-1; + + while(l<=r) { + + int mid = (l+r)/2; + int midNum = nums[mid]; + + if(midNum == target) return mid; + else if(midNum < target) l = mid+1; + else r = mid-1; + } + + return l; + } +} \ No newline at end of file