From 51b3bc27e07aae96c0b3d33926503440470b18d4 Mon Sep 17 00:00:00 2001
From: SinnoLn <sintmtn69@gmail.com>
Date: Wed, 21 Oct 2026 15:34:12 +0900
Subject: [PATCH] 35. Search Insert Position

---
 .../35. Search Insert Position.java"          | 24 +++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 "leetcode3/\354\235\264\354\247\204\355\235\254/35. Search Insert Position.java"

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