title: "[프로그래머스] 풍선 터트리기 Python 파이썬 해설 (Level 3) - 이도훈"
cleanUrl: "programmers/68646"
description: "프로그래머스 Level 3 문제 [풍선 터트리기]의 풀이를 정리합니다."
import math
def solution(a):
leftmin = []
rightmin = []
l, r = math.inf, math.inf
for x in a:
l = min(l, x)
leftmin.append(l)
for x in a[::-1]:
r = min(r, x)
rightmin.append(r)
rightmin = rightmin[::-1]
return sum(a[i] <= leftmin[i] or a[i] <= rightmin[i] for i in range(len(a)))
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges