Merge pull request #1503 from CodingTestStudy2/최원준

[최원준] Day14

Author: github-actions[bot]

leetcode3/최원준/3912. Valid Elements in an Array.py

@@ -0,0 +1,27 @@
+#
+
+'''
+1. 아이디어 :
+왼쪽부터 오른쪽(left_max), 오른쪽부터 왼쪽(right_max)으로 가면서 만나는 숫자들의 최대값을 저장하는 배열을 만듭니다.
+nums를 순회하면서 left_max[i]보다 크거나 right_max[i]보다 크면 후보에 포함합니다.
+
+2. 시간복잡도 :
+    O(n)
+
+3. 자료구조/알고리즘 :
+-
+
+'''
+
+
+class Solution:
+    def findValidElements(self, nums: list[int]) -> list[int]:
+        n = len(nums)
+        left_max = [0] * n
+        right_max = [0] * n
+
+        for i in range(n-1):
+            left_max[i+1] = max(left_max[i], nums[i])
+            right_max[n-i-2] = max(right_max[n-i-1], nums[n-i-1])
+
+        return [nums[i] for i in range(n) if nums[i] > left_max[i] or nums[i] > right_max[i]]

leetcode3/최원준/789. Escape The Ghosts.py

@@ -0,0 +1,27 @@
+#
+
+'''
+1. 아이디어 :
+도착지점에 유령이 나보다 먼저 도착한다면 무조건 잡힙니다.
+(도착지첨과 나의 거리)가 모든 (도착지점과 유령 거리)보다 클때만 잡히지 않습니다.
+
+2. 시간복잡도 :
+    O(n)
+
+3. 자료구조/알고리즘 :
+-
+
+'''
+
+
+class Solution:
+    def escapeGhosts(self, ghosts: List[List[int]], target: List[int]) -> bool:
+        my_distance = self.calculate_distance([0,0], target)
+        for ghost in ghosts:
+            distance = self.calculate_distance(ghost, target)
+            if distance <= my_distance:
+                return False
+        return True
+
+    def calculate_distance(self, start: List[int], dest: List[int]) -> int:
+        return abs(start[0]-dest[0]) + abs(start[1]-dest[1])