문제 설명 및 제한사항
아이디어 및 해결 방법
코드
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)))
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges