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