Merge pull request #602 from gmlrude/main

[박희경] 87차 라이브 코테 제출

Author: baekhangyeol

live8/test87/문제1/박희경.py

@@ -0,0 +1,17 @@
+"""
+투포인터 -> 몇 테스트케이스에서 시간 초과
+스택에 저장한 인덱스 : 아직 뒤에 있는 큰 수를 만나지 못한 인덱스
+"""
+
+
+def solution(numbers):
+    answer = [-1] * len(numbers)
+    stack = []
+
+    for idx, num in enumerate(numbers):
+        # 뒤에서 큰 수 만났을 때     case2) stack = [0, 1]
+        while stack and numbers[stack[-1]] < num:
+            answer[stack.pop()] = num  # 뒤에서 큰 수로 변환 case2) stack = [0]
+        stack.append(idx)  # 가까이 뒤에 큰 수가 없다면
+
+    return answer

live8/test87/문제2/박희경.py

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

live8/test87/문제3/박희경.py

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