programmers.co.kr 코딩테스트 연습_월간 코드 챌린지 시즌1_풍선 터트리기

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/68646

Author: skysign

programmers.co.kr 코딩테스트 연습_월간 코드 챌린지 시즌1_풍선 터트리기/main.py

@@ -0,0 +1,22 @@
+import sys
+from typing import List
+
+
+def solution(nums: List[int]):
+    nums = [sys.maxsize] + nums + [sys.maxsize]
+    l = len(nums)
+    answer = 0
+    mins_l2r = [sys.maxsize] * l
+    mins_r2l = [sys.maxsize] * l
+
+    for idx in range(1, l):
+        mins_l2r[idx] = min(mins_l2r[idx - 1], nums[idx])
+
+    for idx in range(l - 1 - 1, -1, -1):
+        mins_r2l[idx] = min(mins_r2l[idx + 1], nums[idx])
+
+    for idx in range(1, l - 1):
+        if not (mins_l2r[idx - 1] < nums[idx] and mins_r2l[idx + 1] < nums[idx]):
+            answer += 1
+
+    return answer

programmers.co.kr 코딩테스트 연습_월간 코드 챌린지 시즌1_풍선 터트리기/test_main.py

@@ -0,0 +1,10 @@
+from unittest import TestCase
+from main import solution
+
+
+class Test(TestCase):
+    def test1_solution(self):
+        self.assertEqual(3, solution([9, -1, -5]))
+
+    def test2_solution(self):
+        self.assertEqual(6, solution([-16, 27, 65, -2, 58, -92, -71, -68, -61, -33]))