[프로그래머스/Python]풍선 터트리기

programmers.co.kr/learn/courses/30/lessons/68646?language=python3

코딩테스트 연습 - 풍선 터트리기

이 문제는 [월간 코드 챌린지 시즌1]의 9월 문제였습니다.

테스트 때는 풀지 못했었지만 프로그래머스에서 올려주신 풀이를 보고 문제를 풀었습니다.

프로그래머스에서 올려주신 풀이는 아래의 링크를 클릭하시면 보러 가실 수 있습니다.

prgms.tistory.com/29

[월간 코드 챌린지 시즌1] 9월 문제 해설

풀이를 바로 보시려면 아래 더보기를 클릭하시면 됩니다.

1차 코드

def solution(a):
    answer = 0
    premin, sufmin = float('inf'), float('inf')
    for idx, i in enumerate(a):
        if idx != 0:
            premin = min(a[:idx])
        if idx != len(a)-1:
            sufmin = min(a[idx+1:])
        if premin > i or sufmin > i:
            answer += 1
    return answer