[Codetree] 일렬로 서있는 소 2 Python

https://www.codetree.ai/missions/5/problems/cattle-in-a-rowing-up-2/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

import sys

input = sys.stdin.readline


n = int(input())
num = list(map(int, input().rstrip().split(" ")))

cnt = 0


for i in range(len(num)):
    for j in range(i+1, len(num)):
        for k in range(j+1, len(num)):
            if num[i] <= num[j] and num[j] <= num[k]:
                cnt += 1

print(cnt)