주어진 배열이 Monotonic인지 확인하는 Python 프로그램

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다.

문제 설명

n개의 정수를 포함하는 배열 입력 Arr이 제공됩니다. 입력 배열이 Monotonic인지 여부를 확인해야 합니다.

배열이 지속적으로 증가하거나 지속적으로 감소하는 경우 배열은 본질적으로 단조적이라고 합니다.

수학적으로

모든 i <=j,

A[i] <= A[j].

모든 i <=j,

A[i] >= A[j].

여기서 우리는 인접한 모든 요소가 위의 조건 중 하나를 충족하는지 여부를 확인합니다.

이제 구현을 봅시다 -

예시

def isMonotonic(A):
   return (all(A[i] <= A[i + 1] for i in range(len(A) - 1)) or
      all(A[i] >= A[i + 1] for i in range(len(A) - 1)))
# main
A = [1,2,3,4,7,8]
print(isMonotonic(A))

출력

True

모든 변수는 아래 그림과 같이 전역 프레임에 선언됩니다. -

결론

이 기사에서는 배열이 본질적으로 단조로운지 여부를 찾는 접근 방식에 대해 배웠습니다.