Merge pull request #605 from Yujin-Baek/main

[백유진] 87차 라이브 코테 제출

Author: baekhangyeol

live8/test87/문제1/백유진.py

@@ -0,0 +1,13 @@
+def solution(numbers):
+    n = len(numbers)
+    answer = [-1] * n
+    stack = []
+    
+    for i in range(n):
+        while stack and numbers[stack[-1]] < numbers[i]:
+            index = stack.pop()
+            answer[index] = numbers[i]
+        
+        stack.append(i)
+    
+    return answer

live8/test87/문제2/백유진.py

@@ -0,0 +1,12 @@
+def solution(people, limit):
+    answer = 0
+    sorted_people = sorted(people)
+    start = 0
+    end = len(people)-1
+    
+    while start <= end:
+        if sorted_people[start] + sorted_people[end] <= limit:
+            start += 1
+        end -= 1
+        answer += 1
+    return answer

live8/test87/문제3/백유진.py

@@ -0,0 +1,23 @@
+def solution(dirs):
+    answer = 0
+    x, y = 0, 0
+    udrl = {'U': (1, 0), 'D': (-1, 0), 'R': (0, 1), 'L': (0, -1)}
+    history = set()
+    
+    for dir in dirs:
+        dy = udrl[dir][0]
+        dx = udrl[dir][1]
+        
+        ny = y + dy
+        nx = x + dx
+        
+        if -5 <= ny <=5 and -5 <= nx <= 5:
+            history.add(((ny, nx),(y, x)))
+            history.add(((y, x),(ny, nx)))
+            
+            y = ny
+            x = nx
+            
+    print(history)
+            
+    return len(history)/2