diff --git "a/leetcode3/\353\202\250\355\232\250\354\240\225/4024. Nearest Available Drone.py" "b/leetcode3/\353\202\250\355\232\250\354\240\225/4024. Nearest Available Drone.py" new file mode 100644 index 00000000..48be04ca --- /dev/null +++ "b/leetcode3/\353\202\250\355\232\250\354\240\225/4024. Nearest Available Drone.py" @@ -0,0 +1,15 @@ +class Solution: + def nearestDrone(self, drones: list[list[int]], target: list[int]) -> int: + min_dist = float("inf") + ans_idx = -1 + tx, ty = target + + for idx, (x, y, r) in enumerate(drones): + cal_dist = abs(x - tx) + abs(y - ty) + + if cal_dist <= r: + if cal_dist < min_dist: + min_dist = cal_dist + ans_idx = idx + + return ans_idx \ No newline at end of file