Merge pull request #604 from baekhangyeol/main

[백한결] 87차 라이브 코테 제출

Author: baekhangyeol

live8/test87/문제1/백한결.py

@@ -0,0 +1,23 @@
+def solution(numbers):
+    answer = []
+    bigNumber = []
+
+    for i in range(len(numbers) - 1, -1, -1):
+        while bigNumber and bigNumber[-1] <= numbers[i]:
+            bigNumber.pop()
+
+        if bigNumber:
+            answer.append(bigNumber[-1])
+        else:
+            answer.append(-1)
+
+        bigNumber.append(numbers[i])
+
+    answer.reverse()
+
+    return answer
+
+
+numbers = [9, 1, 5, 3, 6, 2]
+
+print(solution(numbers))

live8/test87/문제2/백한결.py

@@ -0,0 +1,20 @@
+def solution(people, limit):
+    answer = 0
+
+    people.sort()
+    start = 0
+    end = len(people) - 1
+
+    while start <= end:
+        if people[start] + people[end] <= limit:
+            start += 1
+        end -= 1
+        answer += 1
+
+    return answer
+
+
+people = [70, 50, 80, 50]
+limit = 100
+
+print(solution(people, limit))

live8/test87/문제3/백한결.py

@@ -0,0 +1,16 @@
+def solution(dirs):
+    x, y = 0, 0
+    visit_route = set()
+
+    moving = {"U": (0, 1), "D": (0, -1), "R": (1, 0), "L": (-1, 0)}
+
+    for route in dirs:
+        next_x, next_y = x + moving[route][0], y + moving[route][1]
+
+        if -5 <= next_x <= 5 and -5 <= next_y <= 5:
+            visit_route.add(((x, y), (next_x, next_y)))
+            visit_route.add(((next_x, next_y), (x, y)))
+
+            x, y = next_x, next_y
+
+    return len(visit_route) // 2